다중 포인터 패턴 과제

다중 포인터 - countUniqueValues 정렬된 배열을 받아들이고 배열의 고유 값을 세는 countUniqueValues라는 함수를 구현합니다. 배열에 음수가 있을 수 있지만 항상 정렬됩니다.

countUniqueValues([1, 1, 1, 1, 1, 2]); // 2
countUniqueValues([1, 2, 3, 4, 4, 4, 7, 7, 12, 12, 13]); // 7
countUniqueValues([]); // 0
countUniqueValues([-2, -1, -1, 0, 1]); // 4

// Time Complexity - O(n)
// Space Complexity - O(n)
// 보너스
// 상수 또는 O(1) space 와 O(n) time으로만 이 작업을 수행해야 합니다.

// 내 풀이
function countUniqueValues(arr) {
  if (!arr) 0;
  return [...new Set(arr)].length;
}

고유값 세기 솔루션(countUniqueValues)

// 강의 풀이
function countUniqueValues(arr) {
    let i = 0
    for(let j = 1; j < arr.length; j++){
        if(arr[i] !== arr[j]) {
            i++;
            arr[i] = arr[j]
        }
    }
}