news 2026/4/25 15:44:28

解决力扣第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/4/23 10:14:30

人工智能深度学习实战:手写数字识别指南

个人首页&#xff1a; 永远都不秃头的程序员(互关) C语言专栏:从零开始学习C语言 C专栏:C的学习之路 本文章所属专栏&#xff1a;人工智能从 0 到 1&#xff1a;普通人也能上手的实战指南 目录 引言 一、神经网络的基本概念 1. 神经元模型 2. 神经网络结构 二、手写数…

作者头像 李华
网站建设 2026/4/23 8:55:44

揭秘大数据领域数据架构的设计奥秘

揭秘大数据领域数据架构的设计奥秘 一、引言 在当今数字化时代&#xff0c;数据如同新型石油&#xff0c;成为驱动企业发展和创新的核心资产。大数据领域的数据架构设计&#xff0c;就像是建造一座宏伟的数据大厦&#xff0c;它决定了数据如何收集、存储、处理和分析&#xff0…

作者头像 李华
网站建设 2026/4/18 23:38:18

终极英雄联盟自动化工具:League Akari深度技术解析与实战指南

终极英雄联盟自动化工具&#xff1a;League Akari深度技术解析与实战指南 【免费下载链接】LeagueAkari ✨兴趣使然的&#xff0c;功能全面的英雄联盟工具集。支持战绩查询、自动秒选等功能。基于 LCU API。 项目地址: https://gitcode.com/gh_mirrors/le/LeagueAkari 在…

作者头像 李华
网站建设 2026/4/20 13:14:34

从C++/MFC到CEF与TypeScript的桌面架构演进

MFC应用太老又太大&#xff0c;又想要现代化的界面与用户交互&#xff1f;也许本文可以给你一些建议。在当今软件架构快速演进的背景下&#xff0c;传统桌面应用面临着现代化改造的迫切需求。无论是历史悠久的大型C/MFC应用&#xff0c;还是从零开始的新项目&#xff0c;开发团…

作者头像 李华