题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序(java)
解决此题的思想就是将非零的数移到数组前端非零的后面，最简单最高效的方法其实使用双指针。一个指针就正常遍历数组查看是否为0，另一个指针指向不为零并添加到数组前端的下标，遍历数组得到数组值，如果非零则将数组值插入到指向数组前端的指针的位置。这么一说大家一定很懵，不知道啥意思。下面我们直接从代码加例子分析，让大家理解这到底是是啥意思！
假设有数组[0,1,0,3,1,2],此时我们要对这个数组进行操作(为了方便，我们给两个指针分别命名为nowIndex和preIndex并个子初始为0)。
1.首先nowIndex正常遍历数组,当发现有nums[nowIndex]!=0时，将nums[preIndex] = nums[nowIndex],之后再将preIndex自增;
变化：
[0,1,0,3,1,2] -> [1,0,3,1,2]; preIndex=0 -> preIndex=1, nowIndex=0 -> nowIndex=1[1,0,3,1,2] -> [1,0,3,1,2]; preindex=1 ; nowIndex=1 -> nowIndex = 2[1,0,3,1,2] -> [1,3,3,1,2]; preIndex=1 -> preIndex=2; nowIndex=2 -> nowIndex=3[1,3,3,1,2] -> [1,3,1,1,2]; preIndex=2 -> preIndex=3; nowIndex=3 -> nowIndex=4-
[1,3,1,1,2] -> [1,3,1,2,2]; preIndex=3 -> preIndex=4; nowIndex=4 -> nowIndex=5
2.下标为preIndex=4以及之后的所有值全部存为0值。
-
[1,3,1,2,2] -> [1,3,1,2,0,0]
具体代码如下：
public void moveZeroes(int[] nums) {
int lens = nums.length, i, preIndex=0;
for(i = 0; i< lens; i++){
if(nums[i] != 0){
nums[preIndex++] = nums[i];
}
}
for(i = preIndex; i< lens; i++){
nums[i] = 0;
}
}
