好资源导航 » 文章资讯 » Python3实现从排序数组中删除重复项算法分析

Python3实现从排序数组中删除重复项算法分析

2023-08-25 02:51:05 79

本文实例讲述了Python3实现从排序数组中删除重复项算法。分享给大家供大家参考，具体如下：

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。

方案一:利用set()快速剔除重复元素。效率最高

#-*-coding:utf-8-*-
#!python3
defremoveDuclicates(nums):
nums[:]=sorted(set(nums))
returnlen(nums)
#测试
arr1=[1,1,2,3,4,5,5,6]
print(removeDuclicates(arr1))

运行结果：

6

方案二：双指针法。效率次之

#-*-coding:utf-8-*-
#!python3
defremoveDuplicates(nums):
ifnotnums:
return0
j=0
foriinrange(1,len(nums)):
ifnums[j]!=nums[i]:
j+=1
nums[j]=nums[i]
returnj+1
#测试
arr1=[1,1,2,3,4,5,5,6]
print(removeDuplicates(arr1))

运行结果：

6

方案三：利用remove()方法。效率次之

#-*-coding:utf-8-*-
#!python3
defremoveDuplicates(nums):
i=0
whilei
运行结果：

6

PS：本站还有两款比较简单实用的在线文本去重复工具，推荐给大家使用：
在线去除重复项工具：

http://tools.jb51.net/code/quchong
在线文本去重复工具：

http://tools.jb51.net/aideddesign/txt_quchong
更多关于Python相关内容可查看本站专题：《Python字典操作技巧汇总》、《Python字符串操作技巧汇总》、《Python常用遍历技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。

返回顶部
514930285
czq8825@qq.com

Python3实现从排序数组中删除重复项算法分析

热门推荐

随机推荐