LeetCode-- 移动零

LeetCode-- 移动零

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

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

来源：LeetCode

思路很简单，就是先遍历一遍，将不为0的项前移，按顺序进行前移
j记录元素移动的位置到了哪里，这样剩下的就是要补0的地方，都补上0即可。

class Solution {
    public void moveZeroes(int[] nums) {
        
        int len = nums.length;
        int j=0;
        //将不是0的数有顺序的前移
        for(int i=0;i<len;i++){
            if(nums[i]!=0){
                nums[j++]=nums[i];
            }
        }
        //将剩下的补成0
        for(int k=j;k<len;k++){
            nums[k]=0;
        }
}
}