力扣LeetCode 283. Move Zeroes题解java

题目

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/move-zeroes

解题思路

使用指针count来指向数组中第1个0。因为考虑到当多个0在一块时，只需要让第1个0与第1个非0元素交换计科，而不用交换每一个0，因为使用该指针标识。 每当指针i指向一个非0元素时，就判断i是否等于count，如果不等于，说明此时可以交换元素（因为count指向第1个0），将第一个0与当前元素交换。当然，如果i==count，则两个指针一起自增，此时不用交换，直到count指向第1个0，此时count与i不相等，可以交换。

如果i指向的是一个0元素，那么count就停下来，而i自增1，这样子，count就指向了第1个0元素。直到i指向一个非0元素与之交换，count才会改变。

交换时，如果第1个0单独存在而不是多个0一起出现，那么说明该0元素的下一个元素就可以交换了，因为在交换之后，count+1，仍指向这个0（这个0仍旧是数组的第1个0） 如果有多个0组成一个序列，count指向了第1个0，则交换之后，原本的第1个0移到了最后，count下一位，也就是指向新的第1个0。 综上，每一次交换之后，都要执行 count++ 同时，因为每一次遇到非0元素就会交换，所以不必担心打乱非0元素的顺序

代码

class Solution { public void moveZeroes(int[] nums) { //指针i用于遍历数组，指针count用户指向当前数组的第1个0元素 for(int i=0,count=0;i<nums.length;i++){ //判断i指向的是否为0，如果是0，跳到下一个元素，而count不改变，仍指向第1个0元素 if(nums[i] != 0){ if(count != i){ nums[count] = nums[i]; nums[i] = 0; } count++; } } } }