leetcode 283. Move Zeroes

原创于 2016-10-04 19:31:28 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法与数据结构同时被 3 个专栏收录

223 篇文章

订阅专栏

程序员笔试面试

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一种算法解决方案，用于将数组中的所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。该方法通过双指针技术实现原地操作，无需额外的数据结构，减少了内存使用并提高了效率。

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

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int len = nums.size();
        if(len < 1) return;
        int p=0, q=0;
        while(p < len){
            if(nums[p] != 0){
                if(p != q) nums[q++] = nums[p++];
                else{p++; q++;}
            }else{
                p++;
            }
        }
        while(q < len) nums[q++] = 0;
        return;
    }
};