当前位置: 首页 > 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.zskr.cn/news/84110.html

相关文章:

  • vivo端侧AI新突破:30亿参数模型实现GUI界面深度理解,多模态能力领跑行业
  • 人工智能深度学习实战:手写数字识别指南
  • ISO图接点显示分区号
  • Hadoop-动态刷新hdfs/yarn配置
  • BetterGI深度评测:原神自动化工具的效率革命实战体验
  • Bili2text:重新定义视频内容处理效率
  • MoE架构加持的Wan2.2-T2V-A14B,如何提升动态细节表现力?
  • 揭秘空间转录组数据分析:如何用R语言完成单细胞分辨率下的精准定位
  • 从C++/MFC到CEF与TypeScript的桌面架构演进
  • 基于CANoe的CAPL语言打造UDS Bootloader刷写上位机程序
  • 【OD刷题笔记】- 分糖果
  • 编程范式悄然转舵:从“规则编织”到“模型生长”​
  • 【R Shiny多模态可视化实战】:掌握高效整合文本、图像与数据的三大核心技巧
  • DPJ-126 基于STC89C52的酒驾检测系统设计(源代码+proteus仿真)
  • Blender 3MF插件实战指南:从安装到精通
  • 你还在手动排查量子代码?VSCode Azure QDK自动调试方案曝光
  • HMI背后的显控技术正在发生变化
  • Wan2.2-T2V-A14B在龙卷风形成机制科普中的空气涡旋建模
  • 《AiPy Pro智能体开发指南》发布后,我也创造了一个智能体,嘎嘎好用!
  • 大批量网页替换工具
  • 为什么为了让邻近位置得分高,必须满足:方向(Q1) ≈ 方向(K2),而且Multi-Head是怎么学到不同的几何关系的,如果我设置的head数量不同呢
  • Comsol 下光子晶体仿真:从拓扑荷到偏振态的奇妙之旅
  • 还在为MCP续证发愁?Agent开发考核的8项硬指标你必须知道
  • R语言玩转量子计算(从零到专家级应用)
  • 【架构师必读】:智能Agent容器编排的4个关键指标与优化法则
  • 【配送路径规划】雪橇犬算法SDO求解带时间窗的骑手外卖配送路径规划问题(目标函数:最优路径成本 含服务客户数量 服务时间 载量 路径长度)【含Matlab源码 14683期】
  • 从零实现工具注册,手把手构建可扩展的Dify Agent插件系统
  • UE5 材质-22:
  • 有哪些轻松有效防控孩子近视的方法,却一直被家长忽视了?
  • 拒绝封号!AI电影解说如何平衡效率与版权合规?