26. Remove Duplicates from Sorted Array

링크 - https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days

난이도 - Easy

Intuition

우리는 for문으로 1번 인덱스부터 탐색을 하면서 nums가 이전값과 다른 값이 나오면 현재 값을 트래킹하고 있는 idx에 넣어주면 된다.

Code

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        insert_idx = 1
        for i in range(1, n):
            if nums[i-1] != nums[i]:
                nums[insert_idx] = nums[i]
                insert_idx += 1

        return insert_idx

Complexity

Time Complexity: O(N)

Space Complexity: O(1)