个人中心
gpt4 book ai didi

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

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python3实现从排序数组中删除重复项算法分析由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

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

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

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

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

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

运行结果:

6 。

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
# -*- coding:utf-8 -*-
#! python3
def removeDuplicates(nums):
   if not nums:
     return 0
   j = 0
   for i in range ( 1 , len (nums)):
     if nums[j] ! = nums[i]:
       j + = 1
       nums[j] = nums[i]
   return j + 1
#测试
arr1 = [ 1 , 1 , 2 , 3 , 4 , 5 , 5 , 6 ]
print (removeDuplicates(arr1))

运行结果:

6 。

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
# -*- coding:utf-8 -*-
#! python3
def removeDuplicates(nums):
   i = 0
   while i < len (nums) - 1 :
     if nums[i] = = nums[i + 1 ]:
       nums.remove(nums[i])
     else :
       i + = 1
   return len (nums)
#测试
arr1 = [ 1 , 1 , 2 , 3 , 4 , 5 , 5 , 6 ]
print (removeDuplicates(arr1))

运行结果:

6 。

希望本文所述对大家Python程序设计有所帮助.

原文链接：https://blog.csdn.net/zhenghaitian/article/details/80871872 。

最后此篇关于Python3实现从排序数组中删除重复项算法分析的文章就讲到这里了,如果你想了解更多关于Python3实现从排序数组中删除重复项算法分析的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

27 4 0
文章推荐： 搞定这套Python爬虫面试题(面试会so easy)
文章推荐： 使用python+pygame开发消消乐游戏附完整源码
文章推荐： 联想笔记本重装系统bios怎么设置u盘启动项？
文章推荐： Python3安装Pillow与PIL的方法
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com