每日leetcode4.4（删除有序数组中的重复项）

2021.4.6

26. 删除有序数组中的重复项(简单）

快慢指针

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 1
        j = 1
        while j < len(nums):
            if nums[j] != nums[i - 1]:
                nums[i] = nums[j]
                i += 1
            j += 1
        j = i
        while j < len(nums):
            del nums[j]
        return i

80. 删除有序数组中的重复项 II

from typing import List


class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 2
        j = 2
        while j < len(nums):
            if nums[j] != nums[i - 2]:
                nums[i] = nums[j]
                i += 1
            j += 1
        j = i
        while j < len(nums):
            del nums[j]
        return i


if __name__ == '__main__':
    x = Solution()
    s = [1, 1, 1, 2, 3, 4, 4, 5, 6, 6, 6, 7]
    x.removeDuplicates(s)
    print(s)