26. Remove Duplicates from Sorted Array

파이썬

# 투 포인터 문제
def removeDuplicates(nums):
    i = 0
    for j in range(1, len(nums)):
        if nums[i] != nums[j]:
            i += 1
            nums[i] = nums[j]

    return i + 1


nums = [0,0,1,1,1,2,2,3,3,4]

print(removeDuplicates(nums))

풀이

• 투 포인터 알고리즘 활용
• 비교해가며 값들을 이동시킴