news 2026/8/10 15:52:36

解决力扣第26题,论删除重复项

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
解决力扣第26题,论删除重复项

class Solution {
public:
int removeDuplicates(vector<int>& nums){
if(nums.empty())return 0;
int slow=0;
for(int fast=1;fast<nums.size();fast++ ){
if(nums[fast-1]!=nums[fast]){
slow++;
nums[slow]=nums[fast];
}//0,1,2,1,1,2,2
}
return slow+1;
}
};
```主要是应用了数组当中的双指针思想,不只是单纯C语言中意义上的指针类型,也可以用序列来表示,我来解释一下,为什么fast要从一开始?因为,fast要从零开始的话,要用fast和fast+1来进行比较,当fast取到数组中的最后一个数,那fast+1呢就会溢出这个数组,如果fast取一的话,那么就可以用fast和fast- 1来比较,这样的话就不会溢出。慢指针更感觉意义上是用它来指代那个删除多余项后的新数组。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/8 17:07:34

2026年产品经理的路应该怎么走?

在互联网裁员潮与AI浪潮的双重冲击下&#xff0c;不少产品经理陷入职业焦虑&#xff1a;这个岗位还有前途吗&#xff1f; 2025年&#xff0c;一个不容置疑的事实摆在所有产品经理面前&#xff1a;不懂大模型的产品人&#xff0c;正逐渐失去核心竞争力。工信部最新数据显示&…

作者头像 李华
网站建设 2026/8/11 3:51:20

英雄联盟智能游戏助手:告别手忙脚乱的3分钟快速上手技巧

英雄联盟智能游戏助手&#xff1a;告别手忙脚乱的3分钟快速上手技巧 【免费下载链接】LeagueAkari ✨兴趣使然的&#xff0c;功能全面的英雄联盟工具集。支持战绩查询、自动秒选等功能。基于 LCU API。 项目地址: https://gitcode.com/gh_mirrors/le/LeagueAkari 还在为…

作者头像 李华
网站建设 2026/8/10 15:09:56

DPJ-126 基于STC89C52的酒驾检测系统设计(源代码+proteus仿真)

单片机型号&#xff08;STC89C52&#xff09;目录一、摘要二、设计要求三、原理图四、说明书预览五、QA作者简介:电类领域优质创作者、多年架构师设计经验、多年校企合作经验&#xff0c;被多个学校常年聘为校外企业导师&#xff0c;指导学生毕业设计并参与学生毕业答辩指导&am…

作者头像 李华
网站建设 2026/8/10 7:10:19

4399小程序banner广告和插屏广告

banner广告// 获取真机设备像素比 const pixelRatio gamebox.getSystemInfoSync().pixelRatio;// 定义 Banner 广告的宽高和位置 const width 320 * pixelRatio; const height 50 * pixelRatio; const bannerLeft (gamebox.getSystemInfoSync().screenWidth * pixelRatio -…

作者头像 李华
网站建设 2026/8/9 7:48:51

Blender 3MF插件实战指南:从安装到精通

Blender 3MF插件实战指南&#xff1a;从安装到精通 【免费下载链接】Blender3mfFormat Blender add-on to import/export 3MF files 项目地址: https://gitcode.com/gh_mirrors/bl/Blender3mfFormat 想要在Blender中高效处理3D打印文件&#xff1f;3MF格式作为现代3D制造…

作者头像 李华