力扣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;}
    }
};
相关推荐
FriendshipT10 分钟前
算法部署知识点:TensorRT、Tensorflow、Flask、Docker、TFLite
算法·docker·flask·tensorflow
进击的小头12 分钟前
第7篇:基于传递函数的PI控制器设计
python·算法
TracyCoder12313 分钟前
LeetCode Hot100(62/100)——62. 不同路径
算法·leetcode·职场和发展
jing-ya15 分钟前
day 50 图论part2
java·算法·深度优先·图论
仰泳的熊猫18 分钟前
题目2268:蓝桥杯2016年第七届真题-密码脱落
数据结构·c++·算法·蓝桥杯
我能坚持多久28 分钟前
【初阶数据结构09】——对堆用法的深入刨析
数据结构·算法
kaikaile199530 分钟前
基于PCNN和NSCT的图像融合MATLAB实现
开发语言·图像处理·算法·matlab
Zik----31 分钟前
cs研究生面试机试题(持续更新)
算法
12315668040 分钟前
PAT 1017 A除以B
c语言·数据结构·算法·pat考试
芯片-嵌入式1 小时前
具身智能(2):OpenExplorer下的模型量化
人工智能·深度学习·算法