原地删除数组重复元素-CSDN博客

本文链接：https://blog.csdn.net/manugi20/article/details/79293908

给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。

不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。

哪家公司问你的这个题？ LinkedIn Airbnb Amazon Cryptic Studios Dropbox Epic Systems TinyCo Hedvig Uber Google Apple Facebook Bloomberg Zenefits Yelp Twitter Microsoft Yahoo Snapchat

感谢您的反馈

样例

给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。

最开始的想法是遍历数组元素然后用python中的remove函数去除相同元素，但最后结果正确但超时了，

所以改进为将多于的元素放到数组末端

最后一并删除这样比较节省时间

class Solution:
    """
    @param: nums: An ineger array
    @return: An integer
    """
    def removeDuplicates(self, nums):
        j = 0
        for i in range(1,len(nums)):
            if nums[j] != nums[i]:
                j += 1
                nums[j] = nums[i]
        del nums[j + 1: len(nums)]
        return len(nums)