力扣hot100——283.移动零

283. 移动零

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

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

示例 1:

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

示例 2:

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

题解：

对于此题可以从反方向来思考，需要将所有的零找出来则我们可以找出所有非零数，再将零添加到数组的末尾。

题目要求在数组原地进行操作，不允许建立新的数组，因此此题可用双指针解法，一个指针（j）指向需要被更新的位置，一个数组（i）指向用于更新的数，更新的逻辑应当是i用于遍历，若nums[i]!=0则nums[j++]=nums[i],(更新后j也需自增用于更新下一个位置)，若i遍历的位置等于0，则j保持原地不动不进行更新

此种更新方式保证了j永远小于等于i，所以一直将数组后面的数赋值给前面，不会出现数组的某个数未移动就被覆盖的情况

java代码实现：

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