LeetCode 探索初级算法-数组：01 删除排序数组中的重复项-20200314

LeetCode探索初级算法目录

01 删除排序数组中的重复项-20200314

题目

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

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

示例

给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2。
你不需要考虑数组中超出新长度后面的元素。

说明

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

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

---

注意事项

1. 函数输入为列表（List），输出为列表长度（int），但是要注意，输出答案为数组，所以这里是直接对传入参数进行直接修改。这里 复习学习下函数知识，在Python 3知识点复习。

思路一

将数组第一个项设置为临时变量temp，然后与后面的每一项比对。相同就remove掉该项，不同就pass，在循环的最后令temp等于当前项。

修改经历：

1. 输出为 [ ]，没有考虑在内。（第一次提交）

• 执行用时 :872 ms, 在所有 Python3 提交中击败了6.85%的用户
• 内存消耗 :14.5 MB, 在所有 Python3 提交中击败了13.77%的用户

2. 这里用到了两个临时变量 lenght 和 temp，所以内存消耗太大，可以省去一个。（第二次提交）

• 执行用时 :720 ms, 在所有 Python3 提交中击败了8.40%的用户
• 内存消耗 :14.6 MB, 在所有 Python3 提交中击败了8.22%的用户

3. 省去一个临时变量，效果依旧不好，可能是remove()函数占用了太多的资源。换成pop()操作试试看。使用pop()就需要数组倒着数了。

• 执行用时 :80 ms, 在所有 Python3 提交中击败了79.71%的用户
• 内存消耗 :14.4 MB, 在所有 Python3 提交中击败了60.72%的用户

心得体会：

1. list的remove()比pop()操作耗时太多了！

最终代码展示：

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if len(nums) != 0 and len(nums) != 1:
            temp = nums[-1]
            for i in range(len(nums)-2, -1, -1):
                if temp == nums[i]:
                    nums.pop(i+1)
                else:
                    pass
                temp = nums[i]
        else:
            pass
        return len(nums)

下一篇：LeetCode 探索初级算法-数组：02 买股票的最佳时机 II-20200315