27. 移除元素(java) Leecode

27. 移除元素(java) Leecode_第1张图片
解题思路:

利用快慢指针的技巧。
slow指针记录更新后数组的元素个数。

class Solution {
    public int removeElement(int[] nums, int val) {
    int fast = 0, slow = 0;
    
    while (fast < nums.length) {
        if (nums[fast] != val) {
        
            nums[slow] = nums[fast];
            slow++;
            
        }
        fast++;
    }
    return slow;
    }
}

你可能感兴趣的:(leecode,leetcode,排序算法,数据结构,数组)