news 2026/6/9 22:13:51

解决力扣第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/6/5 15:05:17

数字化是什么?数字化能给企业带来什么价值?

我们常听的几个词&#xff1a;“数字化&#xff0c;信息化&#xff0c;智能化”其实是三个层级的概念&#xff1a;信息化&#xff1a;把纸上的信息变成电子的。比如用Excel记账&#xff0c;用邮箱发合同&#xff0c;用钉钉发通知&#xff0c;这就是信息化。数字化&#xff1a;信…

作者头像 李华
网站建设 2026/6/5 20:27:32

单相光伏并网逆变器的Matlab仿真探索

单相光伏并网逆变器 光伏发电 MPPT 扰动观察法 spwm matlab 仿真 1&#xff09;采用两级架构&#xff0c;前级为boost升压电路&#xff0c;后级为H4/全桥逆变电路&#xff1b; 2&#xff09;采用【PO扰动观察法】mppt算法&#xff0c;可以较好地跟踪光照强度突变&#xff0c;实…

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

iOS微信抢红包插件2025:智能助手使用全攻略

还在为错过微信群里的红包而烦恼吗&#xff1f;2025年最新推出的iOS微信抢红包插件&#xff0c;让你的设备自动帮你抢红包&#xff0c;从此告别手动点击的尴尬。这款智能插件采用先进的识别技术&#xff0c;完美模拟真实用户操作&#xff0c;在保证安全性的同时大幅提升抢红包效…

作者头像 李华
网站建设 2026/6/9 8:56:57

BepInEx终极实战指南:从入门到精通的Unity模组开发框架

BepInEx终极实战指南&#xff1a;从入门到精通的Unity模组开发框架 【免费下载链接】BepInEx Unity / XNA game patcher and plugin framework 项目地址: https://gitcode.com/GitHub_Trending/be/BepInEx BepInEx插件框架是Unity游戏模组开发的强大工具&#xff0c;无论…

作者头像 李华
网站建设 2026/6/9 15:47:30

Python/JS/Go/Java同步学习(第五十三篇)四语言“获取文件信息和链接状态“对照表: 雷影“老板“要求员工休息日野外实战训练团建风暴(附源码/截图/参数表/避坑指南)

&#x1f91d; 免骂声明&#xff1a; 本文获取文件信息和链接状态操作经本蜀黎实战整理&#xff0c;旨在提供快速参考指南&#x1f4dd;因各语言版本迭代及不同系统环境差异&#xff0c;偶尔可能出现整理不全面之处&#xff0c;实属正常✅理性讨论欢迎&#xff0c;无凭据攻击将…

作者头像 李华