LeetCode 283.移动零（超简单讲解）

题目

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

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

示例

示例1

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

示例2

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

解题思路

快慢指针

• 题目要求我们将所有的零移动到数组末尾，其实等同于将所有非零元素移动到数组开头。我们可以将所有非零元素移动到数组开头，然后将之后的元素赋值为零。
• 我们可以定义两个指针，快指针和慢指针。快指针找非零元素，慢指针指向非零元素要换到的地方。

实现设计

• 快指针fast和慢指针slow都初始化为0
• 用快指针fast遍历数组，找到非零元素，将非零元素，放到慢指针slow所指向的位置，同时，慢指针slow后移。
• 当快指针fast遍历数组结束，即证明所有非零元素都移动到了数组开头，此时慢指针slow指向非零元素的后一位，所以，我们只需要将慢指针slow到数组末尾的元素全部赋值为0即可

详细代码

class Solution {
    public void moveZeroes(int[] nums) {
    	//快指针找非零元素
        int fast=0;
        //慢指针指向非零元素要换到的地方。
        int slow = 0;
        //遍历快指针fast
        while(fast<nums.length){
            if(nums[fast]!=0){
            	//将非零元素放到slow指向的位置
                nums[slow]=nums[fast];
                slow++;
            }
            fast++;
        }
       	//遍历结束，所有非零元素都在元素开头
       	//slow指向非零元素后一位，将slow到最后的元素全部赋值为0
        for(int i=slow;i<nums.length;i++){
            nums[i]=0;
        }
    }
}