移动数组中的0至数组末尾

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

想法：双指针i，b 都从左边开始，定义一个count记下0的次数 循环结束后在数组后面补上相应数量的0

每次循环i向右挪一位，判断当前数是否为0，为0，count++，不为零，将这个数赋值给b所在的位置，b向右挪一位。通过i来读取当前数，用b来进行不为0的数的排序(保持原数组顺序)

 

如图：

如此循环至结束。

结束后将0补到数组里

 public void moveZeroes(int[] nums) {
        int count=0;
        int len=nums.length;
        int b=0;
        for(int i=0;i<len;i++){
            if(nums[i]==0){
            count++;
            }else{
                nums[b]=nums[i];
                b++;
            }
        }
        for(int i=0;i<count;i++){
            nums[len-1-i]=0;
        }
    }
}

 欢迎斧正！

附一次循环代码 类似快速排序。

public void moveZeroes(int[] nums) {
		if(nums==null) {
			return;
		}
		//两个指针i和j
		int j = 0;
		for(int i=0;i<nums.length;i++) {
			//当前元素!=0，就把其交换到左边，等于0的交换到右边
			if(nums[i]!=0) {
				int tmp = nums[i];
				nums[i] = nums[j];
				nums[j++] = tmp;
			}
		}
	}