力扣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++;
            }
        }
    }
}