【LeetCode热题100】【双指针】移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

复制代码
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

复制代码
输入: nums = [0]
输出: [0]

提示:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

**进阶:**你能尽量减少完成的操作次数吗?

题解

暴力的话两层循环可以解决问题,但显然能不暴力就不暴力,这里有个O(n)的方法

反过来思考,直接先把不为0的元素放好,记录不是0的元素的位置i和数目one,遇到一个不为0的数直接放,最后的结果就是非0元素的相对顺序没变,然后把不为0元素后面的都变成0

复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int one=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]){
                nums[one++]=nums[i];
            }
        }
        while(one<nums.size()){
            nums[one++]=0;
        }
    }
};
相关推荐
pusue_the_sun7 分钟前
每日算法题推送
算法·双指针
JasmineX-119 分钟前
数据结构——顺序表(c语言笔记)
c语言·开发语言·数据结构·笔记
KyollBM22 分钟前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy27 分钟前
leetcode274.H指数
算法
纪元A梦1 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
I'm a winner2 小时前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
过河卒_zh15667662 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l2 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
欧阳天风2 小时前
链表运用到响应式中
javascript·数据结构·链表