力扣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;}
    }
};
相关推荐
xixihaha132413 分钟前
C++与FPGA协同设计
开发语言·c++·算法
小小怪75039 分钟前
C++中的函数式编程
开发语言·c++·算法
xixixiLucky1 小时前
编程入门算法题---小明爬楼梯求爬n层台阶一共多少种方法
算法
剑锋所指,所向披靡!1 小时前
数据结构之线性表
数据结构·算法
m0_672703313 小时前
上机练习第49天
数据结构·算法
样例过了就是过了3 小时前
LeetCode热题100 N 皇后
数据结构·c++·算法·leetcode·dfs·深度优先遍历
霖大侠3 小时前
CPAL: Cross-Prompting Adapter With LoRAs forRGB+X Semantic Segmentation
人工智能·深度学习·算法·机器学习·transformer
近津薪荼4 小时前
优选算法——分治(2):快速选择
算法
Z...........4 小时前
(优选算法)斐波那契数列模型
数据结构·算法
zyjyyds1134 小时前
和为0的四元组-双指针法(C语言实现)
c语言·数据结构·算法