力扣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;}
    }
};
相关推荐
青山木25 分钟前
Hot 100 --- 打家劫舍
java·数据结构·算法·leetcode·动态规划
机器学习之心37 分钟前
均值、中值、圆周期:三种 InSAR 干涉相位滤波的实测对比与参数取舍
算法·均值算法
xy20261 小时前
多轮 Tool Agent 训不动?先把环境 token 从 loss 里拿掉
算法
wzdark1 小时前
多核架构下算法并行化的瓶颈与突破点4
算法·架构
阿明61 小时前
Leetcode: 283. 移动零
算法·leetcode·职场和发展
葫三生1 小时前
三生原理与《涌现:从简单规则到复杂世界》在“简单规则生成复杂系统”核心思路上存在理论呼应?
人工智能·科技·算法·机器学习·开源
6Hzlia1 小时前
【Classic 150 刷题计划】 LeetCode 134. 加油站 | C++ 贪心算法与局部否决逻辑
c++·leetcode·贪心算法
6Hzlia2 小时前
【Classic 150 刷题计划】 LeetCode 274. H 指数 | C++ 二分答案法 (单调性降维打击)
c++·算法·leetcode
行者全栈架构师2 小时前
WorkBuddy 实战:50 份简历 30 分钟筛完,还能自动出评估报告
人工智能·算法·微信
ysu_03142 小时前
19-插入排序与希尔排序
数据结构·算法·排序算法