leetcode0026 - Remove Duplicates from Sorted Array / Easy / TypeScript

https://leetcode.com/problems/remove-duplicates-from-sorted-array/

 

Time Complexity O(N)

• new Set(array) : O(N)
• array 순회 모두 : O(N)

Space Complexity O(N)

• 중복을 제거한 숫자 배열은 최대 길이가 N이기 때문에 O(N)

 

function removeDuplicates(nums: number[]): number {
    const sortedArray = [...new Set(nums)];

    for(let i = 0; i < sortedArray.length; i++) {
        nums[i] = sortedArray[i];
    };

    return sortedArray.length;
};