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 正则表达式菜鸟教程(详解Python正则表达式re模块)
- python利用空列表进行数字排序(python实现计数排序与桶排序实例代码)
- python怎么用代码写出心形(六行python代码的爱心曲线详解)
- knn算法详细步骤(Python实现KNNK-近邻算法的示例代码)
- python实现最简单的游戏(20行python代码的入门级小游戏的详解)
- python去除字符串中间的空格(Python去除字符串前后空格的几种方法)
- pythonsocket编写web服务器(局域网内python socket实现windows与linux间的消息传送)
- pythonmysql使用教程(Python异步操作MySQL示例使用aiomysql)
- linux查python进程(linux查找当前python解释器的位置方法)
- python 文本分析 摘要(用Python逐行分析文件方法)
- python操作pandas(详解Python学习之安装pandas)
- python中可以改变的数据类型(Python常见数据类型转换操作示例)
- python 正则表达式在代码里的使用(python中正则表达式与模式匹配)
- python爬取豆瓣电影评论(python使用requests模块实现爬取电影天堂最新电影信息)
- python函数基本操作(Python定义函数功能与用法实例详解)
- python3.8基本操作(Python3.5文件修改操作实例分析)
- 潘长江小品《照亮全家福》台词剧本完整版(潘长江小品照亮全家福台词剧本完整版)
- 一窗通办政务服务小品剧本(一窗通办政务服务小品剧本)
- 刘韬涛丁子贺小品《根治低头族》台词剧本(刘韬涛丁子贺小品根治低头族台词剧本)
- 看完《夺冠》,黄渤的演技我实在夸不起来,彭昱畅反令人惊喜(黄渤的演技我实在夸不起来)
- 黄渤泪目 我的痴呆父亲,我内心永远的痛(黄渤泪目我的痴呆父亲)
- 蒜苔和鱿鱼尾巴一起炒,味道特别棒,又脆又嫩,有滋又有味(蒜苔和鱿鱼尾巴一起炒)
热门推荐
- 修改阿里云ecs密码(阿里云ECS实例设置用户root密码和远程连接的方法)
- CSS中 z-index 的用法
- ASP.NET中XML与DataSet的相互转换
- linq 排序
- vue中的ref(Vue3.0中Ref与Reactive的区别示例详析)
- vue3 兄弟组件(vue3如何按需加载第三方组件库详解)
- navicat连接mysql报1045(解决Navicat for MySQL 连接 MySQL 报2005错误的问题)
- vue项目的一些手动配置(使用vue项目配置多个代理的注意点)
- vue项目做过哪些打包优化(Vue项目优化的一些实战策略)
- mysql数据库出现乱码(数据库 MySQL中文乱码解决办法总结)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9