python实现删除列表重复元素功能（Python实现删除排序数组中重复项的两种方法示例）
python实现删除列表重复元素功能
Python实现删除排序数组中重复项的两种方法示例本文实例讲述了Python实现删除排序数组中重复项的两种方法。分享给大家供大家参考，具体如下：
对于给定的有序数组nums，移除数组中存在的重复数字，确保每个数字只出现一次并返回新数组的长度
注意：不能为新数组申请额外的空间，只允许申请O（1）的额外空间修改输入数组
Example 1:
Given nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
It doesn't matter what you leave beyond
Example 2:
Given nums = [0,0,1,1,1,2,2,3,3,4],Your function should return length = 5, with the first five elements of nums being modified to 0, 1, 2, 3, and 4 respectively.
It doesn't matter what values are set beyond the returned length.
说明：为什么返回列表长度而不用返回列表？因为列表传入函数是以引用的方式传递的，函数中对列表进行的修改会被保留。
|
|
// nums is passed in by reference. (i.e., without making a copy)int len = removeDuplicates(nums);// any modification to nums in your function would be known by the caller.// using the length returned by your function, it prints the first len elements.for (int i = 0; i < len; i++) { print(nums[i]);} |
1. 简单判断列表中元素是否相等，相等就删除多余元素
|
|
def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ if not nums: return 0 if len(nums)==1: #单独判断列表长度为1的情况，因为之后的for循环从下标1开始 return 1 temp_num = nums[0] count =0 #for循环中动态删除列表元素，列表缩短，为了防止下标溢出需要用count标记删除元素个数 for index, num in enumerate(nums[1:]): if temp_num == num: #元素相等就删除 del nums[index-count] count += 1 else: temp_num = num return len(nums)def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ forth = 0 back = 1 while back <= len(nums)-1: if nums[forth] == nums[back]: nums.pop(back) else: forth += 1 back += 1 return len(nums) |
2. 修改数组，保证数组的前几个数字互不相同，且这几个数字的长度同返回长度相等
|
|
def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ if not nums: return 0 length = 0 #不存在重复数字的数组长度 for index in range(1,len(nums)): #遍历数组 if nums[index] != nums[length]: length += 1 nums[length] = nums[index] return length+1 |
算法题来自：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/
PS：本站还有两款比较简单实用的在线文本去重复工具，推荐给大家使用：
在线去除重复项工具：https://tool.zzvips.com/t/quchong/
在线文本去重复工具：https://tool.zzvips.com/t/txtquchong/
希望本文所述对大家Python程序设计有所帮助。
原文链接：https://blog.csdn.net/qiubingcsdn/article/details/82142817
- python出现modify怎么办（解决Python找不到ssl模块问题 No module named _ssl的方法）
- python爬虫音乐代码（详解python selenium 爬取网易云音乐歌单名）
- python取当前日期（Python实现根据日期获取当天凌晨时间戳的方法示例）
- 在python中导入模块有哪几种方式（Python不同目录间进行模块调用的实现方法）
- vscode如何配置python环境（VSCode Python开发环境配置的详细步骤）
- python微信防封（深入学习微信网址链接解封的防封原理visit_type）
- 用python制作一个简单的小程序（Python简单基础小程序的实例代码）
- python3.7.2 详细安装教程（python3.5安装python3-tk详解）
- python 百度搜索结果（Python模拟百度自动输入搜索功能的实例）
- 怎么用python实现链表（Python3实现的判断回文链表算法示例）
- python 串口图形化（python使用MQTT给硬件传输图片的实现方法）
- python format的用法（Python中format格式输出全解）
- python 3.10 循环语法（Python3.4学习笔记之常用操作符,条件分支和循环用法示例）
- python编程面试常见问题（分析经典Python开发工程师面试题）
- python对象创建流程（Python3.5面向对象与继承图文实例详解）
- python处理excel基础教程第3讲（Python Excel处理库openpyxl使用详解）
- 蓝色代表什么（蓝色代表什么性格的人）
- 红色代表什么（红色代表什么情感和含义）
- 南宋志南和尚绝句 杨柳风似庙中来（南宋志南和尚绝句）
- 今天要穿什么颜色（今天要穿什么颜色的衣服最吉利）
- 一道高中题-求杯子的高度（一道高中题-求杯子的高度）
- 网坛停摆三巨头亏损惨重，费德勒跌幅88 纳达少赚2400万（网坛停摆三巨头亏损惨重）
热门推荐
- python 后台django（Python Django给admin添加Action的方法实例详解）
- div左右布局自适应（如何让一个div居于页面正中间实现方法）
- dedecms版本介绍（解决更换PHP5.4以上版本后Dedecms后台登录空白问题的方法）
- SQL Server批处理注意的事项
- 阿里云docker 基础镜像（Docker 配置阿里云容器服务操作）
- html导航条下拉菜单代码（Html+Css+Jquery实现左侧滑动拉伸导航菜单栏的示例代码）
- sqlserver存储删除过程（Sql中存储过程的定义、修改和删除操作）
- nginx部署配置详解（Nginx服务器基本的模块配置和使用全攻略）
- js原型链的理解（浅谈JS的原型和原型链）
- 制作共用的头部和底部html5界面（html5移动端价格输入键盘的实现）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9