26. Remove Duplicates from Sorted Array

26. Remove Duplicates from Sorted Array

 

https://youtu.be/DEJAZBq0FDA?si=xk4u4GvMAZ3J0Ljh

 

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        k = 0  # 중복되지 않은 요소를 저장할 위치를 추적하는 포인터
        prev = nums[0] - 1  # 이전에 저장된 값을 추적, nums[0]보다 작은 값으로 초기화
        
        # 배열 순회
        for i in range(len(nums)):
            if prev < nums[i]:  # 이전 값보다 현재 값이 더 크면 (중복이 아니면)
                nums[k] = nums[i]  # 현재 값을 k 위치에 저장
                k += 1  # k를 증가시켜 다음 저장 위치 준비
                prev = nums[i]  # 현재 값을 prev에 저장하여 이후 비교에 사용
        return k  # 중복되지 않은 요소의 개수 반환