고유 값 카운터

양수 및 음수 정수의 정렬된 배열을 받는 함수CountUniqueValues를 구현합니다.
배열의 고유한 값 수를 세고 반환해야 합니다.

생각:
  • 이것은 쉬운 질문입니다.
  • JavaScript 사용 여부를 쉽게 확인할 수 있어야 합니다.
  • 포인터를 사용하여 비교할 값의 위치를 ​​추적해야 합니다.
  • 원래 배열을 변경할 필요가 없습니다.

  • function CountUniqueValues(arr) {
        if (arr.length === 0) return 0;
    
        let uniqueValueIndex = 0;
        let counter = 1;
    
        for (let i = 1; i < arr.length; i++) {
            if (arr[i] !== arr[uniqueValueIndex]) {
                counter++;
                uniqueValueIndex = i;
            }
        }
    
        return counter;
    }
    
    // sample data
    const sorted_array = [-10,-11,1,1,1,2,3,4,5,5,5,6,7,7,7,7,8];
    // result
    console.warn(CountUniqueValues(sorted_array));
    // to be asserted against result
    console.warn(Array.from(new Set(sorted_array)).length);
    

    좋은 웹페이지 즐겨찾기