給你一個數(shù)組 nums 和一個值 val，你需要 原地 移除所有數(shù)值等于 val 的元素咬扇，并返回移除后數(shù)組的新長度甲葬。

不要使用額外的數(shù)組空間，你必須僅使用 O(1) 額外空間并 原地 修改輸入數(shù)組冗栗。

元素的順序可以改變演顾。你不需要考慮數(shù)組中超出新長度后面的元素。

示例 1:

給定 nums = [3,2,2,3], val = 3,

函數(shù)應(yīng)該返回新的長度 2, 并且 nums 中的前兩個元素均為 2隅居。

你不需要考慮數(shù)組中超出新長度后面的元素钠至。
示例 2:

給定 nums = [0,1,2,2,3,0,4,2], val = 2,

函數(shù)應(yīng)該返回新的長度 5, 并且 nums 中的前五個元素為 0, 1, 3, 0, 4。

注意這五個元素可為任意順序胎源。

你不需要考慮數(shù)組中超出新長度后面的元素棉钧。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-element
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)涕蚤，非商業(yè)轉(zhuǎn)載請注明出處宪卿。

一的诵、暴力法

1.首先在數(shù)組中逐個元素判斷是否和val相等，如果不相等佑钾，則needDo加1西疤。

for(int i = 0;i<numsSize;i++){
if(nums[i] != val) needDo++;
}

2.比較 eqVal和needDo的大小。

這樣便于確定需要交換元素的最大次數(shù)休溶。當交換達到最大次數(shù)的時候代赁，就沒有必要進行交換了。因為數(shù)組已經(jīng)達到了最終的狀態(tài)兽掰。

代碼

int removeElement(int* nums, int numsSize, int val){
    int j = 0;
    int eq = 0;
    int needDo = 0;
    for(int i = 0;i<numsSize;i++){
        if(nums[i] != val) needDo++;
    }

    if(needDo == 0) return 0;
    int eqVal = numsSize - needDo;//其中芭碍，needDo就是最終需要返回的元素，至于何時返回孽尽，取決于數(shù)組中元素的狀態(tài)窖壕。

    for(int i = 0; i < numsSize; i++){//該for循環(huán)是為了調(diào)整數(shù)組中元素的位置。
        if(nums[i] == val){
            for(j = i+1;j<numsSize;j++){
                if(nums[j] != val){
                    nums[i] = nums[j];
                    nums[j] = val;
                    eq++;
                    if(eq == needDo) return needDo;//當交換的次數(shù)達到的時候杉女，數(shù)組就達到了最終的狀態(tài)瞻讽。
                    break;
                }
            }
        }
    }
    return needDo;
}

二、雙指針法

int removeElement(int* nums, int numsSize, int val){
    int i=0,j=0;
    while(j<numsSize){
        if(nums[j] == val){//等于的時候j增加宠纯，i不變
            j++;
        }else{//不等于的時候卸夕，j增加层释，nums[i]被賦值婆瓜，i增加
            nums[i] = nums[j];
            i++;
            j++;
        }
    }
    return i;
}

640.gif