Q8 LeetCode283 移动零

1.使用快慢指针

2.slow指针指向0

3.quick指向可替换的数

4.最后从slow指针开始循环赋0

 

class Solution {
    public void moveZeroes(int[] nums) {
    int slowIndex=0;
    int quickIndex;
    for(quickIndex=0;quickIndex<nums.length;quickIndex++){
        if(nums[quickIndex]!=0){
            nums[slowIndex]=nums[quickIndex];
            slowIndex++;
        }
    }
    for(int i=slowIndex;i<nums.length;i++){
            nums[i]=0;
        }   
    }
}