当前位置: 首页 > news >正文

解决力扣第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来比较,这样的话就不会溢出。慢指针更感觉意义上是用它来指代那个删除多余项后的新数组。

http://www.jsqmd.com/news/73583/

相关文章:

  • vivo端侧AI新突破:30亿参数模型实现GUI界面深度理解,多模态能力领跑行业
  • DownKyi完全攻略:3步打造个人B站资源中心
  • 人工智能中的深度学习:基础与实战应用
  • 【Linux 系统编程】文件 IO 与 Makefile 核心实战:从系统调用到工程编译
  • OJ刷题小结
  • 铁轨缺陷检测数据集介绍及使用说明
  • 人工智能深度学习实战:手写数字识别指南
  • ISO图接点显示分区号
  • 杨建允:AI搜索正在重塑服装定制行业的流量入口的消费决策!
  • IP地址分类管理
  • Hadoop-动态刷新hdfs/yarn配置
  • BetterGI深度评测:原神自动化工具的效率革命实战体验
  • Bili2text:重新定义视频内容处理效率
  • 基于DP动态规划的混合动力汽车P2构型探索
  • 搞单片机的简单吗?
  • MoE架构加持的Wan2.2-T2V-A14B,如何提升动态细节表现力?
  • 探索Qt下的UI皮肤生成器:多风格与编译那些事儿
  • 程序员的职业多样化与发展路径
  • 仅半年,半月回本的幻梦破灭,机器人的泡沫破灭得如此之快!
  • 如何选择技术博客平台并搭建属于你的知识库
  • 题目:二叉树的遍历
  • 基于CANoe的CAPL语言打造UDS Bootloader刷写上位机程序
  • 【OD刷题笔记】- 分糖果
  • 闲鱼自动化终极解决方案:5分钟实现高效运营管理
  • MySQL表的约束
  • 编程范式悄然转舵:从“规则编织”到“模型生长”​
  • 仅限资深开发者:C#编写高性能数字孪生渲染引擎的10个核心秘诀
  • 如何为个人网站选择一个高性价比域名?
  • 【R Shiny多模态可视化实战】:掌握高效整合文本、图像与数据的三大核心技巧
  • DPJ-126 基于STC89C52的酒驾检测系统设计(源代码+proteus仿真)