leetcode 26. 删除排序数组中的重复项 python3详解

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

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 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。

你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝 int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。 for (int
i = 0; i < len; i++) {
print(nums[i]); }

思路一(错误的想法 利用pop从前往后遍历)

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in range(len(nums)-1):
            if nums[i] == nums[i+1]:
                nums.pop(i+1)
            return len(nums)
  """
  从前往后遍使用pop()是有错误的
  因为数组里有三个以上一样的就不行了
  另外每移除一个序号就会变
  所以利用从后往前遍历是可以的 
  """


思路二(利用pop 从后往前遍历 此法可以(推荐使用))

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in range(len(nums)-1,0,-1):
            if nums[i] ==nums[i-1]:
                nums.pop(i)
        return len(nums)


这种思路类似的这样的都能解决了
例如删除 最多重复2次 三次 k次等、
参考80. 删除排序数组中的重复项 II

思路三(更符合题意要求, 双指针或者说滑动窗口)(面试要求不使用pop的解法)推荐这个方法

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        s = 0
        for i in range(len(nums) ):
            if nums[i] !=nums[s]:
                s += 1
                nums[s] = nums[i]
        return s+1 # 已经排序好的长度   后面的数直接忽视
        

这种思路类似的这样的都能解决了
例如删除 最多重复2次 三次 k次等、
参考80. 删除排序数组中的重复项 II

发布了95 篇原创文章 · 获赞 56 · 访问量 5万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 创作都市 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览