Leetcode Python - 26. Remove Duplicates from Sorted Array

Leetcode #26 - Remove Duplicates from Sorted Array

이번에는 특정 챕터별로 문제들을 풀어보겠습니다. string을 집중적으로 풀어보겠습니다.

리트코드의 문제 26 ‘Remove Duplicates from Sorted Array’을 파이썬으로 풀어 보도록 하겠습니다.

포인트는 list에서 이전과 같은 값이 나오면 pop을 해주는 것입니다.

전체 코드는 아래와 같습니다.

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

시간복잡도는 O(n) : while문(n) 공간복잡도는 O(1) : 상수 idx 선언