日常刷题记录

移动零

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

---

题目链接

移动零

题目描述

给定一个数组 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\]：待处理元素 

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

算法代码

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;
            }
        }
    }
}