移动零（Java)

算法——移动零

题目来源

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

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

示例 1:

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

示例 2:

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

思路分析

想象成是两个数组，非0但按顺序放到第二个数组上，后面填0

代码展示

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