【数组】【快慢指针】Leetcode 27 移除元素

【数组】【快慢指针】Leetcode 27 移除元素

    • 解法1

---------------题目链接-------------------
【数组】【快慢指针】Leetcode 27 移除元素_第1张图片

解法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;
    }
}
   

你可能感兴趣的:(Leetcode,leetcode,算法,职场和发展,java,程序人生,1024程序员节)