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];}}//给剩余的位置 补上0for( ;j < nums.length;){nums[j++] = 0;}}

指针技巧专题

分隔链表