283. Move Zeroes

hello_levy

于 2020-04-21 14:00:10 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 经典题目

本文链接：https://blog.youkuaiyun.com/hello_levy/article/details/105656738

LeetCode 经典题目专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种在C++和Python中高效移除数组中零元素的方法，通过一次遍历即可完成操作，同时保持了数组的原始顺序。在C++中，使用erase和push_back函数实现；在Python中，利用count和remove方法完成。

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

题目分析：一次遍历数组，找到0的元素删除，然后再在末尾补上0即可

C++：

void moveZeroes(vector<int>& nums) {
    int len = nums.size();

    for (int i = 0; i < len; i++){
        if (nums[i] == 0){
            nums.erase(nums.begin() + i);  //删除找到的0
            nums.push_back(0);  //在末尾再添0
            i--;
            len--;
        }
    }
}

Python：

def moveZeroes(nums: List[int]) -> None:
    n = nums.count(0)  #0的个数

    while n > 0:
        nums.remove(0)
        nums.append(0)
        n -= 1