力扣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;}
    }
};
相关推荐
闻缺陷则喜何志丹4 分钟前
【二分查找】P9822 [ICPC2020 Shanghai R] Walker【有误差】|普及
开发语言·算法·r语言
橘颂TA5 分钟前
【剑斩OFFER】算法的暴力美学——K 个一组翻转链表
c++·算法·力扣·结构与算法
一起养小猫8 分钟前
LeetCode100天Day11-两数之和与合并两个有序数组
数据结构·算法·leetcode
venus6010 分钟前
上海计算机学会2025年8月月赛丙组T1镜像加密题解
开发语言·c++·算法
潇冉沐晴26 分钟前
div3 1059补题笔记
笔记·算法
liliangcsdn31 分钟前
全期望公式在DDIM中的应用实例
算法·机器学习·概率论
橙露35 分钟前
视觉检测核心定位算法全解析:优缺点对比与场景选型指南
人工智能·算法·视觉检测
csuzhucong44 分钟前
三明治魔方、凹凸魔方、小红帽魔方
算法
薛不痒1 小时前
机器学习算法之K-means聚类和DBSCAN算法
算法·机器学习·kmeans
漫随流水1 小时前
leetcode算法(1047.删除字符串中的所有相邻重复项)
算法·leetcode·