Leetcode26. 删除有序数组中的重复数
创始人
2025-05-28 01:59:53
0次

目录

    • 一、题目描述：
    • 二、解决思路和代码
      • 1. 解决思路
      • 2. 代码

一、题目描述：

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。

  1. 示例 1：
    • 输入：nums = [1,1,2]
    • 输出：2, nums = [1,2,_]
    • 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
  2. 示例 2：
    • 输入：nums = [0,0,1,1,1,2,2,3,3,4]
    • 输出：5, nums = [0,1,2,3,4]
    • 函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
  • 提示：
    • nums 已按 升序 排列
    • −104≤nums[i]≤104-10^4 \leq nums[i] \leq 10^4−104≤nums[i]≤104
    • 1≤nums.length≤3∗1041 \leq nums.length \leq 3 * 10^41≤nums.length≤3∗104

二、解决思路和代码

1. 解决思路

  • 分析：分两步进行，查找、替换。借助三个指针：start, right, end

    • 查找：right指针用来查找重复项，nums[start:right]为重复项

    • 替换：nums[right+1:end]替换掉nums[start+1:]

2. 代码

    from typing import *class Solution:def removeDuplicates(self, nums: List[int]) -> int:start = 0end   = len(nums)while start1:idx = start+1while right
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：SAX解析

下一篇：CodeWhy JS 函数式编程 笔记

相关内容

热门资讯

黄金闪崩9%！白银跌27%？别... 伦敦金现一天跌9.45%，A股黄金概念股大面积跌停；白银更是单日暴跌26.77%。一夜之间，曾经高歌...
周末这两大重要消息，对2月A股... 刚过去的交易周（1月26日至30日），A股整体呈现放量震荡格局，日均成交额超3万亿元。在大资金持续净...
新任美联储主席提名人选，为什么... 新任美联储主席提名人选终于揭晓。 据新华社报道，美国总统特朗普30日提名美联储前理事凯文·沃什为下任...
上游观察・两会｜“十五五”开新... 2月1日上午，2026重庆两会圆满落幕。 回望“十四五”，新重庆交出亮眼答卷——成为中西部地区首个经...
雷军确认一月锁单未交付小米YU... IT之家 2 月 1 日消息，小米今日公布小米 YU7 全新「7 年低息」方案，对于“一月锁单未交付...
项链小红书获客封神攻略！家装人... 做项链饰品的宝子是不是都有同款崩溃：拍100张精修图、写半天文案，笔记互动却个位数；投流花了钱，到店...
SpaceX申请部署100万颗... 大象新闻2026-02-01 10:39:51 据美国《个人电脑杂志》网站1月31日报道，马斯克旗下...
美股点金丨避险情绪升级，美股2... 美股本周尾盘走低，不过三大股指仍以亮眼表现收官1月。下周市场将迎来月度就业报告，外界对货币政策预期可...
肿瘤患者饮食“三不要三要”，吃... 一、饮食“三不要”，避开抗癌饮食坑 1. 不要轻信“饿死癌细胞”：癌细胞会优先抢夺身体营养，盲目节...
多家银行已停止提供贷款！知名科...
宜家在中国败给了谁？ 作者 | 会写字的机器猫 来源｜新消费智库 图片 | AI生成 新消费导读 上海宝山宜家商场，那个...
证监会拟扩大战略投资者类型并明... 记者1月30日从中国证监会获悉，为贯彻落实《关于推动中长期资金入市的指导意见》和《关于推动中长期资金...
突然大跌！加密货币市值一夜蒸发... 2月1日凌晨，比特币一度跌至75719美元/枚，跌至2025年4月以来的最低水平。截至发稿，比特币回...
刚刚，大跳水！超42万人爆仓！... 来源：券商中国 加密货币，遭遇抛售潮！ 凯文·沃什被提名为下一任美联储主席所产生的后续效应，正持续波...
做好银行网点“加减法” 国家金融监督管理总局网站披露的信息显示，2025年共有约1.1万家银行业金融机构的线下网点获准退出，...
金价暴跌引热议，网友：商场门口... 来源：中国基金报 随着国际金价急速下跌，国内首饰金价也迎来大幅回调。 1月31日，老庙报1546元/...
内蒙古一银行员工将储户220万... 内蒙古一银行员工将储户220万元存款转走并挥霍，银行称员工已离岗不愿承担赔偿 1月31日，有媒体报...
老年医学科进修轶事｜老年医学如... 和年苑，北京协和医院老年医学科公众号，传递老年医学的价值和声音 在这里，了解当代老年医学 Autum...
和讯投顾余兴栋：周五杀跌，下周... 周五大盘大幅度的杀跌又探底回升，收出一根长长的下影线，不少的朋友又在问我，那这根k线是不是就意味着调...
【数智周报】马化腾评豆包手机；... 【数智周报将整合本周最重要的企业级服务、云计算、大数据领域的前沿趋势、重磅政策及行研报告。】 观点马...