leetcode——Move Zeroes

原创于 2015-09-22 16:07:01 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode （Google面试算法200题）专栏收录该内容

32 篇文章

订阅专栏

本文探讨了如何将移动开发与前端开发进行有效整合，通过实例展示了在实际项目中运用的技术和方法，旨在提高开发效率和用户体验。

摘要生成于 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.

思路：

从头开始遍历。分别设置两个累加器来表示前面整数的个数和后面0的个数，当a+b=nums.size()的时候遍历结束。

代码实现：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=nums.size();
        int a=0;
        int b=0;
        while(a+b<n){
            if(nums.at(a)==0){
                nums.erase(nums.begin()+a);
                nums.push_back(0);
                b++;
            }
            else
               a++;
        }
    }
};