力扣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;}
    }
};
相关推荐
weixin_477271693 分钟前
第四正:关键(马王堆帛书《老子》20)
人工智能·算法·图搜索算法
玄〤4 分钟前
枚举问题的两大利器:深度优先搜索(DFS)与下一个排列(Next Permutation)算法详解(Java版本)(漫画解析)
java·算法·深度优先·dfs
weixin_477271696 分钟前
第三正:结构(马王堆帛书《老子》2)
算法·图搜索算法
uesowys8 分钟前
算法开发指导-数据结构-Tree
数据结构·算法·
小冻梨6668 分钟前
ABC445 C - Sugoroku Destination题解
c++·算法·深度优先·图论·
啊阿狸不会拉杆16 分钟前
《计算机视觉:模型、学习和推理》第 6 章-视觉学习和推理
人工智能·学习·算法·机器学习·计算机视觉·生成模型·判别模型
道法自然|~19 分钟前
BugCTF猪圈密码
算法
52Hz11819 分钟前
力扣33.搜索旋转排序数组、153.寻找排序数组中的最小值
python·算法·leetcode
DeepModel21 分钟前
【回归算法】高斯过程回归详解
算法·回归
古译汉书30 分钟前
【IoT死磕系列】Day 3:学习HTTP!实战:STM32手写GET请求获取天气实战(附源码+八股文)
数据结构·stm32·物联网·网络协议·学习·算法·http