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

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

分析

  1. 设置两个指针 一个跑全数组的,一个选择可被覆盖的位置
  2. 因为是有序的,要保留n个就将慢指针往后推n个

代码

/** * 下面代码是保留两个 * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { if(nums.length <= 2 ) return nums.length; // 想保留n个将f,s初始化设置为n let f = 2,s = 2; while(f < nums.length){ if(nums[s - 2] != nums[f]) { // 此处也是一样 s - n nums[s++] = nums[f] } ++f; } return s; };

__EOF__

本文作者GTK
本文链接https://www.cnblogs.com/DnmyCourage/p/17782228.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   GTK  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 我与微信审核的“相爱相杀”看个人小程序副业
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· spring官宣接入deepseek,真的太香了~
点击右上角即可分享
微信分享提示