使用Python删除排序数组中的重复项

问题描述：

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

创新互联企业建站,十余年网站建设经验，专注于网站建设技术，精于网页设计，有多年建站和网站代运营经验，设计师为客户打造网络企业风格，提供周到的建站售前咨询和贴心的售后服务。对于成都网站制作、成都网站设计中不同领域进行深入了解和探索，创新互联在网站建设中充分了解客户行业的需求，以灵动的思维在网页中充分展现，通过对客户行业精准市场调研，为客户提供的解决方案。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 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  
  
  
  
            if i+2 <= len(nums): 
  
  
  
  
                #第i+1+1个元素不为空 
  
  
  
  
                if nums[i] == nums[i+1]: 
  
  
  
  
                    nums.remove(nums[i]) 
  
  
  
  
                    i -= 1 
  
  
  
  
            else: 
  
  
  
  
                return len(nums) 
  
  
  
  
            i += 1 
 
 
 
 

文章名称：使用Python删除排序数组中的重复项
分享网址：http://www.mswzjz.com/qtweb/news32/200132.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联