【数组】【快慢指针】Leetcode 27 移除元素-CSDN博客

---------------题目链接-------------------

解法1

时间复杂度O(N)
空间复杂度O(1)

class Solution {
    public int removeElement(int[] nums, int val) {
        // 快慢指针
        int left = 0;
        int right = 0;
        for(;right < nums.length;right++){
            if(nums[right]!=val){
                nums[left++] = nums[right];
            }
        }
        return left;
    }
}