leetcode刷题 283. 移动零（Java）双指针

本文主要是介绍leetcode刷题 283. 移动零（Java）双指针，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.题目描述

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

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

示例 1:

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

示例 2:

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

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

2.解法：双指针

2.1 循环两次

循环两次用到两个指针，这里是Nzero和 J。
通过J遍历数组找到非0，而Nzero记录当前非0的后一个位置，只需要将num[j]放进nums[Nzero]里就行。
最后Nzero就是0的个数（因为数组是从0开始数的）。数组在后面补0就行。

 nums[Nzero++] = nums[j];//可以写为nums[Nzero] = nums[j];Nzero++;

这一句不理解的可以看这个i++和++i的区别。大致意思就是i++是先赋值再自增。

class Solution {public void moveZeroes(int[] nums) {int n = nums.length;int Nzero = 0;//非0个数for(int j=0;j<n;){//首先将所有非0按顺序移到前面if(nums[j]!=0){nums[Nzero++] = nums[j];//可以写为nums[Nzero] = nums[j];Nzero++;}j++;}for(int i=0;i<n-Nzero;i++){//在后面补0nums[Nzero+i] = 0;}}
}

2.2 循环一次

题解里一位大佬的解法，参考了快速排序，有点难懂。
我的理解是这样的：用b指针表示第一个0的位置，通过a指针判断是否为0，不为0就换到b的左边，若为0，这直接进行下一个，将这两个0看成一个0，继续向下交换。
接下来看看代码是怎么写的。
就相当于把所有非0的数按照顺序排起来了，因为b是从0，1，2，3，4这样累加的，而b所在的每个位置最后都放入了for出来的非0值。

class Solution {public void moveZeroes(int[] nums) {int n = nums.length;if(n==0){return;}int b=0;for(int a=0;a<n;a++){if(nums[a]!=0){int temp  = nums[a];nums[a] = nums[b];nums[b++] = temp;}}}
}

这篇关于leetcode刷题 283. 移动零（Java）双指针的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---