[LEETCODE] 26: Remove Duplicates from Sorted Array(Python)

Remove Duplicates from Sorted Array - LeetCode

문제 설명

오름차순 정렬된 배열에서 인플레이스로 중복을 제거해 왼쪽으로 당겨보자. 중복되지 않은 원소의 갯수도 출력해야 한다.

나의 풀이

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        k=0
        check=[False]*201
        for i in nums:
            i+=100
            if not check[i]:
                nums[k]=i-100
                k+=1
                check[i]=True
        return k

중복 체크를 set으로도 풀어보고 방문처리 배열로도 풀어봤다. set이 조금 더 빠르게 나오는 것 같다.

시간복잡도

O(n)이다.