力扣-数组-283 移动零

解析

维护一个下标,在不为0的时候更新下标

代码

cpp 复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int index = 0;
        for(int i = 0; i < nums.size(); i++){
            if(nums[i] != 0){
                nums[index] = nums[i];
                index += 1;
            }
        }

        for(int i = index; i < nums.size(); i++){
            nums[i] = 0;
        }
    }
};
相关推荐
脏脏a2 分钟前
【数据结构篇】顺序表 超详细
c语言·数据结构·算法
汤姆和杰瑞在瑞士吃糯米粑粑35 分钟前
【C++学习篇】滑动窗口--结合例题讲解思路
开发语言·数据结构·c++·算法·散列表
字节高级特工1 小时前
【优选算法】3----快乐数
c++·算法
vir021 小时前
除自身以外数组的乘积(前后积)
算法
一缕叶2 小时前
P8738 [蓝桥杯 2020 国 C] 天干地支
c语言·算法·蓝桥杯
不玩return的马可乐2 小时前
蓝桥杯 单词重排
开发语言·数据结构·c++·算法·leetcode·职场和发展·蓝桥杯
DogDaoDao3 小时前
leetcode 面试经典 150 题:插入区间
c++·算法·leetcode·面试·贪心算法·vector·插入区间
Geometry Fu3 小时前
二叉树删除子树 (题目分析+C++代码实现)
数据结构·算法·图论
一缕叶3 小时前
P8772 [蓝桥杯 2022 省 A] 求和
数据结构·c++·算法
金融OG5 小时前
99.12 金融难点通俗解释:毛利率
python·算法·机器学习·数学建模·金融