LeetCode 删除排序数组中的重复项

原创于 2019-08-11 20:13:56 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

Leecode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决LeetCode上删除排序数组中重复项问题的方法。通过比较数组中的元素，如果发现连续三个元素满足特定条件，则移除中间元素，确保数组中无重复项。最后对极端情况进行处理。

# Leetcode 删除排序数组中的重复项
# 我的思路：如果nums[i] + num[i + 2] = nums[i + 1] + num[i + 2]，那么删除nums[i + 1], 长度 -1 反之长度不减，i += 1
# 在处理下极端问题就行了 我的脑回路似乎很奇怪？
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if nums != []:
            if len(nums) == 1:
                nums = nums
            else:
                length = len(nums) - 1
                i = 0
                while i + 2 <= length:
                    if nums[i] + nums[i + 2] == nums[i + 1] + nums[i + 2]:
                        nums.remove(nums[i])
                        length -= 1
                    else:
                        i += 1
                if nums[-1] == nums[-2]:
                    nums.remove(nums[-1])
        else:
            nums = []