题目链接：283. 移动零 - 力扣（LeetCode）
给定一个数组 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
解法一：
思路：双指针
左指针 i 指向已经排好序的数组的的下一个位置，右指针 j 指向要处理的位置。
初始化 i=0, j=0
右指针 j 所在位置元素为0：右指针右移一位
右指针 j 所在位置元素不为0：j 所在位置元素赋值给 i 所在位置，左指针右移一位，右指针右移一位
class Solution {public void moveZeroes(int[] nums) {int i=0,j=0;while(j<nums.length){if(nums[j]==0){j++;}else{nums[i]=nums[j];i++;j++;}}for(int k=i;k<nums.length;k++){nums[k]=0;}}
}解法二：
class Solution {public void moveZeroes(int[] nums) {int j=0;//非0元素个数for(int i=0;i<nums.length;i++){if(nums[i]!=0){nums[j]=nums[i];j++;}}for(int i=j;i<nums.length;i++){nums[i]=0;}}
}
