[Algorithm] LeetCode 80 - Remove Duplicates from Sorted Array II in Python(파이썬)

💡 백준 15686:

두 번 이상 등장하는 수자의 경우 2개를 제외하고 제거

🌱 코드 in Python

알고리즘: Brute Force

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 1
        tmp = 0
        while i < len(nums):
            if nums[i - 1] == nums[i]:
                if tmp == 1:
                    nums.pop(i)
                    i -= 1
                else:
                    tmp += 1
            else:
                tmp = 0
            i += 1
        return len(nums)

tmp 변수를 두고 2개 이상 나올 경우 pop해줬다

LeetCode 80 바로가기