题解 | #删除升序数组的重复元素(二)#

哈希,记录当前出现的值的次数, 达到 2 次就删除

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
from collections import defaultdict
class Solution:
    def removenums(self , nums: List[int]) -> int:
        # write code here
        count = defaultdict(int)
        i = 0
        while i < len(nums):
            if nums[i] in count and count[nums[i]] == 2:
                nums.pop(i)
            else:
                count[nums[i]] += 1
                i += 1
        return len(nums)