Java面试高频题：移动零

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

示例:

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

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes

自己的思路：通过分析，可以得出，该数组中的每一个非零元素前面有几个零，则每一个非零元素需要相对应的往前“挪”几个位置。
自己敲的代码为:
class Solution {
public void moveZeroes(int[] nums) {
int count = 0;
int temp = 0;
for(int i = 0; i < nums.length-1; i ++){
if(nums[i] == 0) {
count++;
temp = nums[i];
if(nums[i+1] != 0){
nums[i+1-count] = nums[i+1];
nums[i+1] = temp;
count–;
}
}
}
}
}
1.遍历拿到的数组，但不遍历最后一个数，写为i<nums.length-1,这是因为需要判断其下一个数是否为0，如果写i<nums.length，则会发现数组越界；
2.当遍历到的元素为0时，则count++，表明数组中0的元素的个数，并将为0的这个元素存放在变量temp中，且继续判断其下一个元素是否为0，如果不为0，则说明这个说前面的元素是0的个数有count个，因此将，该元素往前移动count个，且将刚刚的变量temp(其值为0)赋值给该元素，因此该数组会多了一个0，需要再后面进行count–，消除我们增加的这个0.
这题的话呢，还有其余的两种解法，一种是两次遍历，另一种是一次遍历（用到了快速排序的思想），有点困，下次再来对比！