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 函数式编程 笔记

相关内容

热门资讯

“国补”继续！10月将下达第四... 8月1日国家发展改革委召开新闻发布会，解读当前经济形势和经济工作。国家发展改革委政策研究室有关负责人...
港股IPO，重大调整！ 8月1日，港交所就优化首次公开招股市场定价及公开市场规定的咨询文件刊发咨询总结，并就持续优化公众持股...
两江新区：148家智慧医疗装备... 近日，江小妹获悉， 2025年上半年， 作为重庆高新产业的“主阵地”， 两江新区生命健康产业增长势头...
造纸江湖浮沉：废纸回收价5年内... 本报（chinatimes.net.cn）记者何一华 李未来 北京报道 “最近收废纸的价格涨了，以前...
国邦医药已累计回购538万股公... 8月1日晚间，国邦医药发布公告称，截至7月31日，公司通过集中竞价交易方式累计回购股份537.527...
融资杠杆误区：满仓加杠杆不对，... 融资杠杆作为资本市场中通过借入资金放大投资规模的工具，其核心是借助信用机制扩大交易筹码，在提升资金使...
“反内卷”的风吹到了惠民保 记者 姜鑫 7月31日晚，国家金融监督管理总局办公厅发布了《关于推动城市商业医疗险高质量发展的通知》...
酒类即时零售调查：市场规模突破... 出品｜搜狐财经 作者｜饶婷 编辑｜李文贤 【编者按】当数字浪潮席卷消费市场，酒业的 “触网” 之路早...
股票行情快报：赫美集团（002... 证券之星消息，截至2025年8月1日收盘，赫美集团(002356)报收于3.2元，上涨0.31%，换...
刘庆峰说马斯克不懂AI：科大讯... 文：互联网江湖 刘致呈 敢直言马斯克不懂AI的人，出现了。 最近，科大讯飞董事长刘庆峰在与正和岛总...
国债等利息收入增值税恢复征收，... 界面新闻记者 | 杨志锦 界面新闻编辑 | 王姝 财政部、税务总局8月1日发布公告称，自2025...
历史重演？美国7月非农暴雷，美... 来源：第一财经 作为本周最受关注的数据，美国7月非农就业报告意外不及预期，加之此前两个月数据大幅下修...
8月8日起，新发行国债等债券的... 两部门发文恢复征收国债、地方债、金融债券利息收入增值税 财政部、国家税务总局1日联合对外发布公告称，...
首个旧改做地转化宅地 广州市客... 观点网7月31日，广州越秀区挂牌市客运站商住地块，计划于9月1日10时竞价。 该地块位于环市路以南，...
就业引擎熄火，美联储还能“稳住... 来源：市场资讯 来源：汇通网 汇通财经APP讯——7月美国非农就业数据大幅低于预期，仅新增7.3万个...
【公告精选】601088，筹划... 中国神华：筹划发行股份及支付现金购买资产并募集配套资金 股票8月4日起停牌 九号公司：上半年净利12...
原创 一... “老铁们，这周行情像不像坐过山车？指数蔫了吧唧，个股却玩起高空蹦极！南新制药一周暴涨78%，市值差点...
星巴克中国业务竞购名单曝光！腾... 《科创板日报》8月1日讯（记者 徐赐豪），星巴克中国业务的未来发展又有了新变数。 据报道，有知情人士...
带娃去四川三天两夜旅游攻略！成... 我一直梦想着带家人来一场说走就走的旅行，而四川，这个充满魅力的地方，就成了我们的首选。四川不仅有壮丽...
江苏银行：截至目前绿色融资余额... 8月1日，上证报记者从江苏银行获悉，截至目前，该行绿色融资余额已突破7000亿元，服务绿色企业超12...