[LeetCode] 26. Remove Duplicates from Sorted Array

👿 문제 26. Remove Duplicates from Sorted Array

1. nums 배열의 중복요소 제거하기
2. 최종 nums 배열의 길이 return

😈 풀이

✔️ 첫번째 풀이

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    for(let i=0; i<nums.length; i++) {
        if(nums[i] === nums[i-1]) {
            nums.splice(i,1)
            i--
        }
    }
};

1. nums를 순회하며 이전 값과 같으면 splice한 후 인덱스를 -1 해준다.

   시간복잡도 : O(n^2) // for문 O(n), splice O(n) 👉 O(n*n)
   공간복잡도 : O(n) // for문 O(1), splice O(n)

✔️ 두번째 풀이

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
    let setNums = [...new Set([...nums])]

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

    return setNums.length
};

1. nums를 Set 객체를 이용하여 중복제거를 해준 후 배열로 변경한다.
2. setNums를 순회하며 nums에 넣어준 후 setNums의 길이를 반환한다.

   시간복잡도 : O(n) // Set O(n) + for문 O(n)
   공간복잡도 : O(n) // Set O(n)

splice를 사용하지 않은 두번째 풀이에서 runtime을 76ms 줄일 수 있었다!

✅ 1일1알