移动零(数组)

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 10^4
-2^31 <= nums[i] <= 2^31- 1

解题思路：

1.非零往前挪

index表示0位置，i一直后移，如果碰到非零元素，将该元素赋给前一个0的位置，然后index后移一位，注意：index++，表示先赋值再++。最后index会停留在所有非零元素移动后第一个0所在的位置，将其后面的值都赋0。

class Solution {public void moveZeroes(int[] nums) {if(nums.length==0||nums==null){return;}int index=0;//把非零往前挪for(int i=0;i<nums.length;i++){if(nums[i]!=0){nums[index++]=nums[i];}}//后面都是零while(index<nums.length){nums[index]=0;index++;}}
}

2.双指针

i表示统计0的个数，j一直后移，j-i为前面第一个0的位置，j 指针和 i 指针交换。注意：如果数组中只有一位数字且为1，还要判断如果一个0都没有，不用交换。

class Solution {public void moveZeroes(int[] nums) {int i=0;for(int j=0;j<nums.length;j++){if(nums[j]==0){i++;  }else if(i!=0){nums[j-i]=nums[j];nums[j]=0;}}}
}