原址删除有序数组重复整数

原址删除有序数组重复整数
给定一个有序数组，原址删除重复超过两次的整数。

_{(本笔记适合熟悉Python列表list的 coder 翻阅)}

【学习的细节是欢悦的历程】
- Python 官网：https://www.python.org/
- Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
  地址：https://lqpybook.readthedocs.io/
自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、老齐教室
给定一个有序数组 有序列表原址删除重复整数 (原址删除重复超过两次的整数)

本文质量分：
【 96 】本文地址： https://blog.csdn.net/m0_57158496/article/details/132829555
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 * 10₄
-10₄ <= nums[i] <= 10₄
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}"


1
2
3
4
5
6
7
8
9
10
11
12
13
14
```
回页目录

 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}"

1
2
3
4
5
6
7
8
9
10
11
```
回页目录

 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}"

1
2
3
4
5
6
7
8
9
10
11
12
13
```
for循环
```
def solution3(nums):
    n = 2 # 设置整数可重复个数。
    for i in nums[:]:
        count = nums.count(i)

        if count > n:
            nums.remove(i)

1
2
3
4
5
6
7
8
9
```
回页目录

 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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
```
回页首

上一篇：两数之积：输出1~100整数乱序列表中两数乘积是目标整数的最小下标对_{(给定1~100整数的乱序列表，查找并输出乘积是用户指定整数的两个整数下标对)}
下一篇：

我的HOT博：

本次共计收集 228 篇博文笔记信息，总阅读量 39.10w，平均阅读量 1714。已生成 26 篇阅读量不小于 3000 的博文笔记索引链接。数据采集于 2023-09-11 05:52:46 完成，用时 4 分 47.95 秒。
1. 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 修改。
2. 让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 修改。
3. 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 修改。
4. 个人信息提取(字符串)
  ( 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 修改。
5. 罗马数字转换器|罗马数字生成器
  ( 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 修改。
6. Python字符串居中显示
  ( 6798 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/122163023
  点赞：1 踩：0 收藏：6 打赏：0 评论：1
  本篇博文笔记于 2021-12-26 23:35:29 发布。
7. 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 修改。
8. 斐波那契数列的递归实现和for实现
  ( 5486 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/122355295
  点赞：4 踩：0 收藏：2 打赏：0 评论：8
  本篇博文笔记于 2022-01-06 23:27:40 发布。
9. 练习：字符串统计(坑：f‘string‘报错)
  ( 5058 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/121723096
  点赞：0 踩：0 收藏：1 打赏：0 评论：0
  本篇博文笔记于 2021-12-04 22:54:29 发布。
10. python清屏
  ( 4963 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/120762101
  点赞：0 踩：0 收藏：7 打赏：0 评论：0
  本篇博文笔记于 2021-10-14 13:47:21 发布。
11. 回车符、换行符和回车换行符
  ( 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 修改。
12. 练习：尼姆游戏(聪明版/傻瓜式•人机对战)
  ( 4887 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/121645399
  点赞：14 踩：0 收藏：42 打赏：0 评论：0
  本篇博文笔记于 2021-11-30 23:43:17 发布。
13. 密码强度检测器
  ( 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 修改。
14. 练习：生成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 修改。
15. 罗马数字转换器(用罗马数字构造元素的值取模实现)
  ( 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 修改。
16. 我的 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 修改。
17. 练习：班里有人和我同生日难吗？(概率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 修改。
18. 练习：仿真模拟福彩双色球——中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 修改。
19. random.sample()将在python 3.9x后续版本中被弃用
  ( 3539 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/120657230
  点赞：0 踩：0 收藏：0 打赏：0 评论：0
  本篇博文笔记
20. 聊天消息敏感词屏蔽系统(字符串替换 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 修改。
21. 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 修改。
22. 练习：小炼二维数组
  ( 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 修改。
23. 练习：求列表(整数列表)平衡点
  ( 3201 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/121737612
  点赞：0 踩：0 收藏：0 打赏：0 评论：0
  本篇博文笔记
24. 练习：银行复利计算(用 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 修改。
25. 练习：柱状图中最大矩形
  ( 3089 阅读)
  博文地址：https://blog.csdn.net/m0_57158496/article/details/122032365
  点赞：0 踩：0 收藏：0 打赏：0 评论：0
  本篇博文笔记于 2021-12-19 23:47:07 发布。
26. 练习：电话拨号键盘的字母组合(一个缩进给我惹了麻烦)
  ( 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实用技巧博文：
相关阅读:
Python中的异常处理3-1
学习笔记---更进一步的双向链表专题~~
我的2023年度关键词：ChatGPT、生产力工具
 《动手学深度学习 Pytorch版》 4.8 数值稳定性和模型初始化
 Linux操作文档——jumpserver平台系统部署与使用
 CentOS 7 下安装 MySQL 8.x
C++——模板进阶
 DQL语言实例
 docker之传染病可视化系统
 计数问题（动态规划 + 数位dp ）
原文地址：https://blog.csdn.net/m0_57158496/article/details/132829555

◆ 有序列表原址删除重复数字

1、题目描述

2、样例达成

3、算法解析

3.1 while循环代码

3.2 for循环代码

3.3 实现允许多个重复数字存在的通用代码

4、完整源码