LeetCode-27。要素の削除-ダブルポインタ

27.要素を削除します

タイトル説明

numsの配列とvalの値が与えられた場合、値がvalと等しいすべての要素を削除し、削除された配列の新しい長さを返す必要があります。

余分な配列スペースは使用しないでください。O（1）の余分なスペースのみを使用し、入力配列をその場で変更する必要があります。

要素の順序は変更できます。新しい長さを超える配列内の要素を考慮する必要はありません。

説明：

戻り値が整数なのに、出力の答えが配列であるのはなぜですか？

入力配列は「参照」によって渡されることに注意してください。これは、関数内の入力配列の変更が呼び出し元に表示されることを意味します。

あなたは次のように内部操作を想像することができます：

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    
    
    print(nums[i]);
}
 

例1：

入力：nums = [3,2,2,3]、val = 3
出力：2、nums = [2,2]
説明：関数は新しい長さ2を返す必要があり、numsの最初の2つの要素は両方とも2です。新しい長さを超える配列内の要素を考慮する必要はありません。たとえば、関数によって返される新しい長さは2であり、nums = [2,2,3,3]またはnums = [2,2,0,0]も正解と見なされます。
例2：

入力：nums = [0,1,2,2,3,0,4,2]、val = 2
出力：5、nums = [0,1,4,0​​,3]
説明：関数は新しい値を返す必要があります長さ5、numsの最初の5つの要素は0、1、3、0、4です。これらの5つの要素は任意の順序にすることができることに注意してください。新しい長さを超える配列内の要素を考慮する必要はありません。

問題解決のアイデア

class Solution_27 {
    
    
    public int removeElement(int[] nums, int val) {
    
    
        int len = nums.length;
        if (len == 0){
    
    
            return 0;
        }
        int i = 0;
        for (int j = 0; j < nums.length; j++) {
    
    
            if (nums[j] == val){
    
    
                continue;
            }
            nums[i++] = nums[j];
        }
        return i;
    }
}