Leetcode 283 Move Zeroes/28题Remove Element/27 Remove Duplicates from Sorted Array

两个指针，指针k使得数组[0,k]均为非0元素，指针i进行扫描数组，如果非0，则赋值k所在位置

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

优化,i指针如果非0，k++,i如果为0，k所在位置为0，i继续++，将数组后面的不为0的数字与k位置交换，k++

class Solution {
    public void moveZeroes(int[] nums) {
        int k = 0 , i = 0;
        for(;i<nums.length;i++){
            if(nums[i] != 0 ){
                if(i!=k){
                   Swep(nums,k,i);
                    k++; 
                }else{
                    k++;
                }  
            }
        }
    }
    public void Swep(int [] nums,int a, int b){
        int temp = nums[a];
        nums[a] = nums[b];
        nums[b] = temp;
    }
}