27. 移除元素

双指针法

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

• 时间复杂度 O(n)
• 空间复杂度 O(1)