LeetCode-Move Zeroes

最新推荐文章于 2024-09-14 20:30:05 发布

bombSKLK

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量322

点赞数

分类专栏： LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.csdn.net/bombSKLK/article/details/48736107

版权

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
             int pos = 0;
        // 将非0数字都尽可能向前排
        for(int i = 0; i < nums.size(); i++){
            if(nums[i] != 0){
                nums[pos]= nums[i];
                pos++;
            }
        }
        // 将剩余的都置0
        for(int j = pos;pos<nums.size(); pos++){
            nums[pos] = 0;
        }
        
    }
};