力扣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;}
    }
};
相关推荐
雾月553 小时前
LeetCode 941 有效的山脉数组
java·开发语言·数据结构·算法·leetcode·职场和发展
uhakadotcom5 小时前
归因工具:了解国内外顶级产品
算法·面试·github
小羊在奋斗7 小时前
【多源BFS】01 矩阵 / 飞地的数量 / 地图中的最高点 / 地图分析 / 腐烂的苹果
算法·矩阵·宽度优先
WG_177 小时前
图论:多源最短路
数据结构·c++·算法
一只小透明啊啊啊啊7 小时前
【leetcode 100】贪心Java版本
java·算法·leetcode
白白糖8 小时前
组合与括号生成(回溯)
python·算法·力扣
whltaoin8 小时前
动态规划算法深度解析:0-1背包问题(含完整流程)
算法·动态规划
好好学习^按时吃饭8 小时前
蓝桥杯2022年第十三届省赛真题-统计子矩阵
算法·蓝桥杯
Swift社区9 小时前
LeetCode 249 解法揭秘:如何把“abc”和“bcd”分到一组?
算法·leetcode·职场和发展
大萌神Nagato9 小时前
Johnson算法 流水线问题 java实现
java·算法