Leetcode283. 移动零(HOT100)

原创于 2024-12-10 23:30:09 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

编程题题解专栏收录该内容

67 篇文章

订阅专栏

链接

我的代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size();
        int p = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] != 0) {
                nums[p++] = nums[i];
            }
        }
        for (int i = p; i < n; i++)
            nums[i] = 0;
    }
};

更简单的写法：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int k = 0;
        for (auto& e : nums)
            if (e != 0)
                nums[k++] = e;
        while (k < nums.size())
            nums[k++] = 0;
    }
};