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

删除排序数组中的重复项 II

题目 

80. 删除有序数组中的重复项 II - 力扣(LeetCode)

 这里我们使用了两个指针,一个是slow指针,一个是fast指针,slow指针代表着遍历到某个节点的时候该填的位置,而fast指针代表着向前持续遍历指针。

初始化

slow指针和fast指针应该同时从2开始遍历,从2开始,即使前面有两个相同的也不影响。

代码

class Solution {public int removeDuplicates(int[] nums) {if(nums.length<=2){return nums.length;}int slow=2;int fast=2;while(fast<nums.length){//快指针进行遍历数组if(nums[slow-2]!=nums[fast]){//当该填表的位置的前两个和当前遍历的位置不同,填表nums[slow]=nums[fast];slow++;}fast++;}//填表结束最后一个位置填完,slow++得到长度return slow;}
}

相关文章:

  • 搭建Flink分布式集群
  • nginx目录美化
  • OD 算法题 B卷【数字序列比大小】
  • C++法则20:元编程是 C++ 中实现零开销抽象的核心工具之一,但并非所有抽象都能通过它实现零开销。
  • 人大金仓数据库jdbc连接jar包kingbase8-8.6.0.jar驱动包最新版下载(不需要积分)
  • 【世纪龙科技】新能源汽车动力电池总成装调与检修教学软件
  • ADVANCED INTELLIGENT SYSTEMS 东京大学仿生人类手指机器人,实现“皮肤”补水!
  • VS Code 配置本地 Dev Container
  • stream使用案例
  • 代码随想录算法训练营day18
  • 什么是 Paxos和Raft
  • 信号处理学习——文献精读与code复现之TFN——嵌入时频变换的可解释神经网络(下)
  • 商业秘密中经营信息的法律保护探析——以客户名册为例
  • 开源3D 动态银河系特效:Vue 与 THREE.JS 的奇幻之旅
  • 如何在FastAPI中打造坚不可摧的Web安全防线?
  • Java 编程之观察者模式详解
  • 笔记05:Allegro导入DXF文件
  • Tailwind CSS工作原理
  • Harbor的安装与使用
  • C++ 第三阶段 新标准库组件 - 第二节:std::filesystem(文件系统操作)