283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

//1.双指针
class Solution {
    public void moveZeroes(int[] nums) {
        int i=0,j=0; //双指针从头开始遍历 j负责寻找不为0的数
        while(j<nums.length){ 
            if(nums[j]!=0){ //每当nums[j]!=0时，调换
                int temp = nums[j];
                nums[j] = nums[i];
                nums[i] = temp;
                i++; //调换之后 i再往后走
            }
            j++; //nums[j]=0继续向后找不为0的数
        }
    }
}

//2.循环遍历，把非0的数找到后，放到数组前面，不改变原先顺序，再找到为0时的下标，后面即都为0
class Solution {
    public void moveZeroes(int[] nums) {
        int count = 0; //记录非0数有多少个
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[count] = nums[i];
                count++;
            }
        }
        for(int j=count;j<nums.length;j++){
            nums[j]=0;
        }
    }
}