Python如何删除排序数组的重复项
这篇文章主要讲解了“Python如何删除排序数组的重复项”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python如何删除排序数组的重复项”吧!
我们提供的服务有:做网站、网站设计、微信公众号开发、网站优化、网站认证、崇明ssl等。为上1000+企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的崇明网站制作公司
问题描述:
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
解题思路:
遍历列表,如果与当前元素与下一个相同则删除掉此元素
代码
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ i = 0 while( i感谢各位的阅读,以上就是“Python如何删除排序数组的重复项”的内容了,经过本文的学习后,相信大家对Python如何删除排序数组的重复项这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
网页标题:Python如何删除排序数组的重复项
分享地址:http://pwwzsj.com/article/goeioj.html