283. 移动零 #
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1
**进阶：**你能尽量减少完成的操作次数吗？
解答 #
如果数组没有0，那么快慢指针始终指向同一个位置，每个位置自己和自己交换；如果数组有0，快指针先走一步，此时慢指针对应的就是0，所以要交换。
1 #
class Solution {
public void moveZeroes(int[] nums) {
int len=nums.length;
int noZeroIndex=0;
int nowIndex=0;
while(nowIndex<len){
while(nowIndex<len && nums[nowIndex]==0){
nowIndex++;
}
if(nowIndex==len) break;
int temp=nums[noZeroIndex];
nums[noZeroIndex++]=nums[nowIndex];
nums[nowIndex]=temp;
nowIndex++;
}
}
}
判断从什么时候开始不是零的，其实有点多此一举，因为在一开始没有碰到0的时候，也是出现自己和自己交换的情况。
2 #
class Solution {
public void moveZeroes(int[] nums) {
int len=nums.length;
int noZeroIndex=0;
int nowIndex=0;
while(nowIndex<len){
if(nums[nowIndex]!=0){
int temp=nums[noZeroIndex];
nums[noZeroIndex]=nums[nowIndex];
nums[nowIndex]=temp;
noZeroIndex++;
}
nowIndex++;
}
}
}
等于0的时候只有nowIndex可以前进，不等于0的时候都可以前进，所以遇到了0，nowIndex多走一步，然后出现交换
复杂度分析
- 时间复杂度：O(n)，其中 n 为序列长度。每个位置至多被遍历两次。
- 空间复杂度：O(1)。只需要常数的空间存放若干变量。
3 #
直接将非0的数字左移即可，再填充剩下的格子为0
public void moveZeroes(int[] nums) {
int cur = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
nums[cur] = nums[i];
cur++;
}
}
for (int i = cur; i < nums.length; i++) {
nums[i] = 0;
}
}