力扣283. 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1: 输入: nums =[0,1,0,3,12] 输出:[1,3,12,0,0]

示例 2: 输入: nums =[0] 输出:[0]

cpp 复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i=0;//指针i表示坑位,指针j表示枚举元素
        for(int j=0;j<nums.size();j++){
            //当前元素不为0则可以放进坑位
            if(nums[j]){nums[i++]=nums[j];}
        }
        //将后面的元素都置0
        for(;i<nums.size();i++){nums[i]=0;}
    }
};
相关推荐
没有故事的Zhang同学21 小时前
04-📦数据结构与算法核心知识 | 动态数组:理论与实践的系统性研究
算法
炽烈小老头21 小时前
【每天学习一点算法 2025/12/25】爬楼梯
学习·算法·动态规划
睡醒了叭21 小时前
图像分割-传统算法-阈值分割原理与实践
opencv·算法·计算机视觉
CoovallyAIHub21 小时前
200亿美元“反向收购雇佣”?老黄天价应对谷歌TPU压力
深度学习·算法·计算机视觉
落尘29821 小时前
Catlass 模板库调试调优经验与踩坑记录
算法
ytttr87321 小时前
叠前同步反演纵波速度、横波速度和密度三参数
算法
初圣魔门首席弟子21 小时前
智能指针使用bug
c++·算法
好易学·数据结构1 天前
可视化图解算法75:最长上升子序列(最长递增子序列)
数据结构·算法·leetcode·动态规划·力扣·牛客网
Jeremy爱编码1 天前
leetcode热题岛屿数量
算法·leetcode·职场和发展
闻缺陷则喜何志丹1 天前
【组合数学 动态规划】P6870 [COCI2019-2020#5] Zapina|普及+
c++·数学·算法·动态规划·组合数学