(C++)移动零--双指针法

news/2024/4/25 19:56:34

 

个人主页:Lei宝啊 

愿所有美好如期而遇


力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/move-zeroes/

算法原理

双指针法,不一定是说就要使用指针,只是一种形象的说法,在数组中,我们一般将数组下标当做指针,比如我们定义cur,dest,cur的左边都是处理过的,dest左边的都是非0,dest和cur中间的都是0。开始我们将cur赋值0,因为我们不知道下标为0的元素是否是0,所以dest我们赋值为-1,如果cur指向的元素值为0,那么cur++,如果不为0,那么dest++,然后和cur指向的元素交换值,cur++。我们重复上述步骤,直到cur走到尽头。

图示

代码

class Solution {
public:void moveZeroes(vector<int>& nums) {int cur = 0;int dest= -1;while(cur < nums.size()){if(nums[cur] != 0){swap(nums[cur++],nums[++dest]);}else{cur++;}       }        }
};


https://www.xjx100.cn/news/3119001.html

相关文章

HTTP /1.0 /1.1 /2.0 /3.0改变和区别

HTTP&#xff08;Hypertext Transfer Protocol&#xff09;是一种用于传输超文本的协议&#xff0c;它是Web上数据通信的基础。不同版本的HTTP协议有一些重要的变化和改进。以下是HTTP/1.0、HTTP/1.1、HTTP/2.0和HTTP/3.0的主要变化和区别&#xff1a; HTTP/1.0: 1.无连接性&…

根据Java的数据库实体类输出建表SQL

数据库实体类 import com.baomidou.mybatisplus.annotation.TableName; import lombok.Data; import lombok.EqualsAndHashCode;/*** 分子公司基本信息变更代办** version 1.0* date 2023/11/21 01:01*/ EqualsAndHashCode(callSuper true) Data TableName("ent_change_t…

【Axure高保真原型】区间评分条

今天和大家分享区间评分条的原型模板&#xff0c;我们可以左右拖动移动滑块到指定位置&#xff0c;评分条上方会根据两个滑块所在的位置&#xff0c;自动计算出对应的区间范围&#xff1b;这个原型模板使用也很简单&#xff0c;只需要在里面填写区间的最大值&#xff0c;即可自…

前端如何中断请求 ( axios、原生 ajax、fetch)

使用场景 在前端开发中&#xff0c;我们经常需要中断请求来优化性能或处理特定的业务需求。以下是一些常见的使用场景&#xff1a; 比如 重复请求&#xff1a;当页面中多个组件并发调用同一个接口时&#xff0c;在第一个请求返回后&#xff0c;我们可能需要中断其他组件对该接…

ARM预取侧信道(Prefetcher Side Channels)攻击与防御

目录 一、预取侧信道简介 1.1 背景:预取分类 二、Arm核会受到影响吗? 2.1 先进的预取器

阿里云国际短信业务网络超时排障指南

选取一台或多台线上的应用服务器或选取相同网络环境下的机器&#xff0c;执行以下操作。 获取公网出口IP。 curl ifconfig.me 测试连通性。 &#xff08;推荐&#xff09;执行MTR命令&#xff08;可能需要sudo权限&#xff09;&#xff0c;检测连通性&#xff0c;执行30秒。 m…

uniapp 使用 flex布局 将 图片展示 循环排列两列

将以下代码改成图片展示 循环排列两列 展示 <template><view><image v-for"(image, index) in imageList" :key"index" :src"image"></image></view> </template><script> export default {data() {…

Proteus的网络标号与总线

Proteus为了减少过多、复杂的连线&#xff0c;可以使用网络标号与总线配合使用。 Proteus的导线上添加了网络标号&#xff0c;意味着在Proteus上相同的网络标号是连在一起的&#xff0c;所说在图纸上看不出来。 如下图是比较好的Proteus中使用总线的绘制的图纸。可以效仿着画…