LeetCode 283 移动零

最新推荐文章于 2025-07-17 15:00:00 发布

原创最新推荐文章于 2025-07-17 15:00:00 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组 #双指针

LeetCode在线编程专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了一种有效的算法，用于将数组中所有零元素移动到数组末尾，同时保持非零元素的原始顺序。该算法利用双指针技术，从数组的末端开始遍历，确保了操作的高效性和原地实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

相关话题：数组；双指针

相似题目：27.移动元素

解题思路：

设置两个指针，一个指向当前节点，一个指向最后一个节点；
当前节点指针从后往前遍历，
当前节点元素值为0的时候，计算当前节点与最后节点之间的距离
以两个节点的距离作为上限，遍历数组，将当前节点的后面一个元素的值拷贝给当前节点
最后节点的元素值置零
最后节点前移。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int distance = 0;
        int lastIndex = nums.size() - 1;
        for(int currentIndex = nums.size() - 1; currentIndex >= 0; currentIndex--){
            if(nums[currentIndex] == 0){
                distance = lastIndex - currentIndex;
                for(int i = 0 ;i < distance; i++){
                    nums[currentIndex + i] = nums[currentIndex + i + 1];
                }
                nums[lastIndex]= 0;
                lastIndex--;
            }
        }
    }
};

void moveZeroes(int* nums, int numsSize) {
    int currentIndex = numsSize - 1;
    int lastIndex = numsSize - 1;
    int distance = 0;
    while(currentIndex >= 0){
        if(nums[currentIndex] == 0){
            distance = lastIndex - currentIndex;
            for(int i = 0; i < distance; i++){
                nums[currentIndex + i] = nums[currentIndex + i + 1];
            }
             nums[lastIndex] = 0;
            lastIndex--;
        }
        currentIndex--;
    }
}

技术要点：双指针，从后遍历数组

总结：对于移动数组元素之类的操作，尤其是不能创建新的存储空间时候，使用双指针和从后向前遍历数组不失为一种有效的方法。