526互联

面试经典 150 题 （二）

发布时间 2024-01-08 21:17:00作者: 破忒头头


解
快慢指针

class Solution {
    public int removeElement(int[] nums, int val) {
        //快慢指针
        int place = 0;  //实际插入位置
        for (int i = 0; i < nums.length; i++){
            if ( nums[i] != val){
                nums[place++] = nums[i];
            }
        }
        return place;
    }
}

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