力扣面试150 移除元素 双指针

Problem: 27. 移除元素

思路

👨‍🏫 三叶题解

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

class Solution {
    public int removeElement(int[] nums, int val) {
        int j = nums.length - 1;
        for (int i = 0; i <= j; i++) {
            if (nums[i] == val) {
                swap(nums, i--, j--);
            }
        }
        return j + 1;
    }
    // 交换数组 nums 中的 i j 下标的元素
    void swap(int[] nums, int i, int j) {
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }
}