织梦 营销型网站网站快速收录付费入口

题目

给定一个数组 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;//遍历快指针fastwhile(fast<nums.length){if(nums[fast]!=0){//将非零元素放到slow指向的位置nums[slow]=nums[fast];slow++;}fast++;}//遍历结束，所有非零元素都在元素开头//slow指向非零元素后一位，将slow到最后的元素全部赋值为0for(int i=slow;i<nums.length;i++){nums[i]=0;}}
}