力扣随笔之移除元素（简单27）-优快云博客

本文链接：https://blog.youkuaiyun.com/SPNOS__WCY/article/details/136287085

本文介绍了一种使用Java编程语言的方法，通过定义两个指针left和i，遍历数组nums，将非目标值nums[i]移动到已标记为目标值的位置，最后返回left+1，表示移除目标值后的有效元素数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：定义一个指针left，使该指针及该指针左边的数全部都不等于val，定义一个遍历指针i，若nums[i] == val，则i自加，若nums[i] != val，则将left++，并将nums[i]的值赋给nums[left]，i++；最后返回left + 1即可

以示例2举例：初始left = -1，i = 0；val = 2

0，1，2，2，3，0，4，2 left = -1,i = 0,nums[i] != val -> left++;nums[left] = nums[i]; i++

0，1，2，2，3，0，4，2 left = 0,i = 1,nums[i] != val -> left++;nums[left] = nums[i]; i++

0，1，2，2，3，0，4，2 left = 2,i = 2 nums[i] == val -> i++

0，1，2，2，3，0，4，2 left = 2,i = 3 nums[i] == val -> i++

0，1，2，2，3，0，4，2 left = 2,i = 4 nums[i] != val -> left++;nums[left] = nums[i]; i++

0，1，2，2，3，0，4，2 left = 3,i = 4 nums[i] != val -> left++;nums[left] = nums[i]; i++

0，1，2，2，3，0，4，2 left = 3,i = 5 nums[i] != val -> left++;nums[left] = nums[i]; i++

0，1，2，2，3，0，4，2 left = 3,i = 6 nums[i] != val -> left++;nums[left] = nums[i]; i++

0，1，2，2，3，0，4，2 left = 3,i =7 nums[i] == val -> i++

Java实现：

class Solution {
    public int removeElement(int[] nums, int val) {
        int left = -1;
        for(int i = 0;i < nums.length;i++){
            if(nums[i] != val){
                left++;
                nums[left] = nums[i];
            }
        }
        return left + 1;
    }
}