双指针技巧-移动零(java)

leetcode 283 题，移动零

leetcode 283 题。原题链接，可打开测试
https://leetcode.cn/problems/move-zeroes/

题目描述

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

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

示例2：
输入: nums = [0]
输出: [0]

解题思路

建立两个指针，i 和 j
i 是数组下标，来遍历数组
j 用来将非0元素，从0开始赋值，类似于
[0,2,1] -> [2,1,] j 此时来到下标1位置，
然后把剩下的空缺用0 补全。

代码演示

 public void moveZeroes(int[] nums) {
        int j = 0;
        for(int i = 0; i < nums.length;i++){
            if(nums[i] != 0){
            		//此时j 来到非0的最右位置
                nums[j++] = nums[i];
            }
        }
        //给剩余的位置 补上0
        for( ;j < nums.length;){
            nums[j++] = 0;
        }
    }

指针技巧专题

分隔链表