본문으로 건너뛰기

LeetCode 26

26. Remove Duplicates from Sorted Array​

Solution​

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        
        # Pointer to track the position of the unique elements
        i = 0

        # Iterate through the array starting from the second element
        for j in range(1, len(nums)):
            # If current element is different from the last unique element
            if nums[j] != nums[i]:
                # Move the pointer i forward and replace the next position with nums[j]
                i += 1
                nums[i] = nums[j]
                
        # Return the length of the array with unique elements
        return i + 1

Time Complexity​

배열의 길이만큼 반복하므로 O(n)O(n)이다.

Space Complexity​

in-place로 작업을 수행하므로 추가 공간이 필요하지 않다. 따라서 공간 복잡도는 O(1)O(1)이다.

Comment​

두 배열이 정렬되어