Q6 LeetCode27 移除元素

1.使用快慢指针

2.慢指针留在需要更换的位置

3.快指针一直寻找非val

4.快慢指针的差值就是等于val的数目

 

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