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实例之pyqt5多窗口实现(python+pyqt5编写md5生成器)
- pythonpandas提取列索引(Python3.5 Pandas模块缺失值处理和层次索引实例详解)
- python发送微信消息脚本(python实现微信每日一句自动发送给喜欢的人)
- pythonmatplotlib散点图怎么画(python使用matplotlib画柱状图、散点图)
- python和java的共同语法(Python和Java的语法对比分析语法简洁上python的确完美胜出)
- python规定输入值的最大值(实例讲解Python中整数的最大值输出)
- python3知识点汇总(Python3几个常见问题的处理方法)
- python中怎样将字符串倒序(python字符串循环左移)
- python中的time时间模块使用知识(python实现简单日期工具类)
- python 链表操作(Python3实现的判断环形链表算法示例)
- python排序的三种方法(Python实现插入排序和选择排序的方法)
- python怎么从数组中取内容(python调用c++ ctype list传数组或者返回数组的方法)
- python编写端口扫描器(Python开发网站目录扫描器的实现)
- 怎么用python分析足球(使用Python进行体育竞技分析预测球队成绩)
- docker镜像内安装python包(如何使用Docker搭建pypi私有仓库)
- python线程安全队列(Python 限制线程的最大数量的方法Semaphore)
- 小敏家 剧情离谱一锅乱炖,但他们俩绝对是这部剧的一大 亮点(剧情离谱一锅乱炖)
- 《倚天屠龙记》再遭翻拍,关晓彤主演赵敏,蒋劲夫演张无忌,你怎么看(倚天屠龙记再遭翻拍)
- 吴启华与曾舜晞两代张无忌同框,戏里经典的他却没活出原著的潇洒(吴启华与曾舜晞两代张无忌同框)
- 经常发这三种 朋友圈 的人,要迅速屏蔽(经常发这三种朋友圈)
- 有种尴尬叫朋友圈忘屏蔽,大学生上演社死现场,父母亲自下场吐槽(有种尴尬叫朋友圈忘屏蔽)
- 朋友圈屏蔽你的人,可以直接看淡了(朋友圈屏蔽你的人)
热门推荐
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9