日常刷题记录

running up that hill2026-01-27 9:13

移动零

题目链接
题目描述
算法原理
算法流程
算法代码

题目链接

移动零

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

复制代码

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

示例 2:

复制代码

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

算法原理

快排的思想：数组划分区间、数组分块
双指针算法：利用数组下标来充当指针

两个指针的作用:
- cur：从左往右扫描数组，遍历数组
- dest：已处理的区间内，非零元素的最后一个位置
三个区间：

$0, dest$ ：非零元素

$dest + 1, cur - 1$ ：零元素

$cur, n - 1$ ：待处理元素

算法流程

以此类推，直到扫描完整个数组

算法代码

java 复制代码

class Solution {
    public void moveZeroes(int[] nums) {
        int cur = 0, dest = -1;
        for (; cur < nums.length; cur++) {
            if (nums[cur] != 0) {
                dest++;
                int temp = nums[cur];
                nums[cur] = nums[dest];
                nums[dest] = temp;
            }
        }
    }
}