原址删除有序数组重复整数
给定一个有序数组，原址删除重复超过两次的整数。
(本笔记适合熟悉Python列表list的 coder 翻阅)
-
Python 官网：https://www.python.org/
-
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
地址：https://lqpybook.readthedocs.io/
自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、 老齐教室
本文质量分：
CSDN质量分查询入口：http://www.csdn.net/qc
- ◆ 有序列表原址删除重复数字
-
- 1、题目描述
- 2、样例达成
- 3、算法解析
-
- 3.1 while循环代码
- 3.2 for循环代码
- 3.3 实现允许多个重复数字存在的通用代码
- 4、完整源码
◆ 有序列表原址删除重复数字
1、题目描述
给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
说明：
为什么返回数值是整数，但输出的答案是数组呢？
请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
样例一：
输入：
nums = [1, 1, 1, 2, 2, 3]
输出：
5, nums = [1, 1, 2, 2, 3]
解释：
函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。 不需要考虑数组中超出新长度后面的元素。
样例二：
输入：
nums = [0, 0, 1, 1, 1, 1, 1, 2, 3, 3]
输出：
7, nums = [0, 0, 1, 1, 2, 3, 3]
解释：
函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。
提示：
1 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排
- 【题目摘录自：CSDN博客专家“二当家的白帽子”的优质好文。
- 原文链接地址：https://le-yi.blog.csdn.net/article/details/132802590】
2、样例达成
代码运行效果截屏图片
样例一
样例二
3、算法解析
此题目循环次数不确定，最适宜用while循环操作；当然，也还是可以用for循环达成预期的。下面分别用while循环和for循环来写代码。
3.1 while循环代码
算法解析：用while循环解，从第一个数开始遍历。在循环体外设定初始下标为k = 0，判定下标k + 2是不与当前下标k是相同数字，是则用list.pop(k+2)删除。k += 1自增1后进入下一次循环，直到遍历到k+2 < len(nums)倒数第三个数字下标(当k < k-2时，就判定到了最后一个数字 )。值得注意的是nums在不断被pop()，长度是在不断变短的，所以每次循环的len(nums)都可能是不一样的。
def solution(nums):
k= 0
while k+2 < len(nums):
if nums[k] == nums[k+2]:
nums.pop(k+2)
else:
k += 1
return f"{len(nums)}, nums = {nums}"
3.2 for循环代码
算法解析：遍历数组nums副本nums[:]，用nums.count()统计遍历到的数字，大于2即用nums.remove()当前数字在nums中的第一个位置的数字。当遍历完全，nums中的每个数字都不会超过两个了，也就得到了预期输出结果。(这遍历数组副本，如果算“使用额外数组空间”，那这种解法就是“违规” 的。以我目前的python水准，就不可以用for循环来解这个题目了。)
def solution3(nums):
for i in nums[:]:
count = nums.count(i)
if count > 2:
nums.remove(i)
return f"{len(nums)}, nums = {nums}"
3.3 实现允许多个重复数字存在的通用代码
代码运行效果截屏图片
算法解析：两种循环方式，都可以设置一个变量来表示可以允许重复的数字个数，把代码变得“普适”，只需修改变量，就可以适应允许重复数字的不同个数的情况。
while循环
def solution(nums):
k, n = 0, 2
while k+n < len(nums):
if nums[k] == nums[k+n]:
nums.pop(k+n)
else:
k += 1
return f"{len(nums)}, nums = {nums}"
for循环
def solution3(nums):
n = 2 # 设置整数可重复个数。
for i in nums[:]:
count = nums.count(i)
if count > n:
nums.remove(i)
4、完整源码
(源码较长，点此跳过源码)
#!/sur/bin/nve python
# coding: utf-8
def solution(nums):
k, n = 0, 2
while k+n < len(nums):
if nums[k] == nums[k+n]:
nums.pop(k+n)
else:
k += 1
return f"{len(nums)}, nums = {nums}"
def solution(nums):
k= 0
while k+2 < len(nums):
if nums[k] == nums[k+2]:
nums.pop(k+2)
else:
k += 1
return f"{len(nums)}, nums = {nums}"
def solution3(nums):
for i in nums[:]:
count = nums.count(i)
if count > 2:
nums.remove(i)
return f"{len(nums)}, nums = {nums}"
def solution3(nums):
n = 2 # 设置整数可重复个数。
for i in nums[:]:
count = nums.count(i)
if count > n:
nums.remove(i)
return f"{len(nums)}, nums = {nums}"
if __name__ == '__main__':
nums = [1,1,1,2,2,3]
nums = [0,0,1,1,1,1,1,2,3,3]
nums = [0,0,0,0,1,1,1,1,1,2,3,3,3,3,3]
print(f"\n输入：{nums}, {len(nums)}\n\n输出：\n{solution(nums)}")
上一篇： 两数之积：输出1~100整数乱序列表中两数乘积是目标整数的最小下标对(给定1~100整数的乱序列表，查找并输出乘积是用户指定整数的两个整数下标对)
下一篇：
我的HOT博：
本次共计收集 228 篇博文笔记信息，总阅读量 39.10w，平均阅读量 1714。已生成 26 篇阅读量不小于 3000 的博文笔记索引链接。数据采集于 2023-09-11 05:52:46 完成，用时 4 分 47.95 秒。
- ChatGPT国内镜像站初体验：聊天、Python代码生成等
( 58196 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/129035387
点赞：125 踩 ：0 收藏：795 打赏：0 评论：75
本篇博文笔记于 2023-02-14 23:46:33 首发，最晚于 2023-07-03 05:50:55 修改。 - 让QQ群昵称色变的神奇代码
( 57819 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122566500
点赞：24 踩 ：0 收藏：83 打赏：0 评论：17
本篇博文笔记于 2022-01-18 19:15:08 首发，最晚于 2022-01-20 07:56:47 修改。 - pandas 数据类型之 DataFrame
( 9078 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/124525814
点赞：6 踩 ：0 收藏：31 打赏：0 评论：0
本篇博文笔记于 2022-05-01 13:20:17 首发，最晚于 2022-05-08 08:46:13 修改。 - 个人信息提取(字符串)
( 7101 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/124244618
点赞：1 踩 ：0 收藏：13 打赏：0 评论：0
本篇博文笔记于 2022-04-18 11:07:12 首发，最晚于 2022-04-20 13:17:54 修改。 - 罗马数字转换器|罗马数字生成器
( 6941 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122592047
点赞：0 踩 ：0 收藏：1 打赏：0 评论：0
本篇博文笔记于 2022-01-19 23:26:42 首发，最晚于 2022-01-21 18:37:46 修改。 - Python字符串居中显示
( 6798 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122163023
点赞：1 踩 ：0 收藏：6 打赏：0 评论：1
本篇博文笔记于 2021-12-26 23:35:29 发布。 - Python列表(list)反序(降序)的7种实现方式
( 6336 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/128271700
点赞：5 踩 ：0 收藏：19 打赏：0 评论：8
本篇博文笔记于 2022-12-11 23:54:15 首发，最晚于 2023-03-20 18:13:55 修改。 - 斐波那契数列的递归实现和for实现
( 5486 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122355295
点赞：4 踩 ：0 收藏：2 打赏：0 评论：8
本篇博文笔记于 2022-01-06 23:27:40 发布。 - 练习：字符串统计(坑：f‘string‘报错)
( 5058 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121723096
点赞：0 踩 ：0 收藏：1 打赏：0 评论：0
本篇博文笔记于 2021-12-04 22:54:29 发布。 - python清屏
( 4963 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/120762101
点赞：0 踩 ：0 收藏：7 打赏：0 评论：0
本篇博文笔记于 2021-10-14 13:47:21 发布。 - 回车符、换行符和回车换行符
( 4936 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/123109488
点赞：1 踩 ：0 收藏：2 打赏：0 评论：0
本篇博文笔记于 2022-02-24 13:10:02 首发，最晚于 2022-02-25 20:07:40 修改。 - 练习：尼姆游戏(聪明版/傻瓜式•人机对战)
( 4887 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121645399
点赞：14 踩 ：0 收藏：42 打赏：0 评论：0
本篇博文笔记于 2021-11-30 23:43:17 发布。 - 密码强度检测器
( 4253 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121739694
点赞：1 踩 ：0 收藏：4 打赏：0 评论：0
本篇博文笔记于 2021-12-06 09:08:25 首发，最晚于 2022-11-27 09:39:39 修改。 - 练习：生成100个随机正整数
( 4190 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122558220
点赞：1 踩 ：0 收藏：6 打赏：0 评论：0
本篇博文笔记于 2022-01-18 13:31:36 首发，最晚于 2022-01-20 07:58:12 修改。 - 罗马数字转换器(用罗马数字构造元素的值取模实现)
( 4099 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122608526
点赞：0 踩 ：0 收藏：0 打赏：0 评论：0
本篇博文笔记于 2022-01-20 19:38:12 首发，最晚于 2022-01-21 18:32:02 修改。 - 我的 Python.color() (Python 色彩打印控制)
( 3982 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/123194259
点赞：2 踩 ：0 收藏：7 打赏：0 评论：0
本篇博文笔记于 2022-02-28 22:46:21 首发，最晚于 2022-03-03 10:30:03 修改。 - 练习：班里有人和我同生日难吗？(概率probability、蒙特卡洛随机模拟法)
( 3825 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/124424935
点赞：1 踩 ：0 收藏：4 打赏：0 评论：0
本篇博文笔记于 2022-04-26 12:46:25 首发，最晚于 2022-04-27 21:22:07 修改。 - 练习：仿真模拟福彩双色球——中500w巨奖到底有多难？跑跑代码就晓得了。
( 3622 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/125415626
点赞：3 踩 ：0 收藏：6 打赏：0 评论：3
本篇博文笔记于 2022-06-22 19:54:20 首发，最晚于 2022-06-23 22:41:33 修改。 - random.sample()将在python 3.9x后续版本中被弃用
( 3539 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/120657230
点赞：0 踩 ：0 收藏：0 打赏：0 评论：0
本篇博文笔记 - 聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )
( 3407 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/124539589
点赞：4 踩 ：0 收藏：2 打赏：0 评论：3
本篇博文笔记于 2022-05-02 13:02:39 首发，最晚于 2022-05-21 06:10:42 修改。 - Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义
( 3377 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/123087606
点赞：0 踩 ：0 收藏：4 打赏：0 评论：3
本篇博文笔记于 2022-02-23 13:08:07 首发，最晚于 2022-04-04 23:52:38 修改。 - 练习：小炼二维数组
( 3234 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/125175592
点赞：9 踩 ：0 收藏：5 打赏：0 评论：9
本篇博文笔记于 2022-06-07 23:54:43 首发，最晚于 2022-06-08 00:31:49 修改。 - 练习：求列表(整数列表)平衡点
( 3201 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121737612
点赞：0 踩 ：0 收藏：0 打赏：0 评论：0
本篇博文笔记 - 练习：银行复利计算(用 for 循环解一道初中小题)
( 3105 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/123854548
点赞：0 踩 ：0 收藏：0 打赏：0 评论：0
本篇博文笔记于 2022-03-30 20:06:37 首发，最晚于 2022-04-06 18:15:16 修改。 - 练习：柱状图中最大矩形
( 3089 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/122032365
点赞：0 踩 ：0 收藏：0 打赏：0 评论：0
本篇博文笔记于 2021-12-19 23:47:07 发布。 - 练习：电话拨号键盘的字母组合(一个缩进给我惹了麻烦)
( 3009 阅读)
博文地址：https://blog.csdn.net/m0_57158496/article/details/121887995
点赞：0 踩 ：0 收藏：0 打赏：0 评论：0
本篇博文笔记于 2021-12-12 15:25:58 发布。
精品文章：
- 好文力荐：齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书，还有PDF版本百度网盘永久分享，点击跳转免费下载。)
- OPP三大特性：封装中的property
- 通过内置对象理解python'
- 正则表达式
- python中“*”的作用
- Python 完全自学手册
- 海象运算符
- Python中的 `!=`与`is not`不同
- 学习编程的正确方法
来源：老齐教室
◆ Python 入门指南【Python 3.6.3】
好文力荐：
- 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”，“英语”和“会提问”是编程学习的两大利器。
- 【8大编程语言的适用领域】先别着急选语言学编程，先看它们能干嘛
- 靠谱程序员的好习惯
- 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归
CSDN实用技巧博文：
- 8个好用到爆的Python实用技巧
- python忽略警告
- Python代码编写规范
- Python的docstring规范（说明文档的规范写法）