JavaScript의 배열에서 가장 큰 반복되지 않는 숫자 찾기

Integers 배열을 첫 번째이자 유일한 인수로 사용하는 JavaScript 함수를 작성해야 합니다.

그런 다음 함수는 배열을 반복하고 배열에서 한 번만 나타난 배열에서 가장 큰 숫자를 선택해야 합니다. 그런 다음 이 숫자를 반환하고 배열에 고유한 숫자가 없으면 -1을 반환해야 합니다.

우리는 또한 배열 요소의 최대값이 100을 초과하지 않고 0보다 클 것이라는 말을 들었습니다. 이는 -

0 < arr[i] < 101

배열 인덱스 내의 모든 i에 대해.

예를 들어 -

입력 배열이 -

const arr = [35, 37, 33, 39, 34, 39, 38, 31];

그러면 출력은 다음과 같아야 합니다. -

const output = 38;

배열 항목은 항상 100보다 작거나 같으며 0보다 크므로 길이 100의 배열을 사용하여 원래 배열에서 각 숫자의 빈도를 저장한 다음 뒤에서 순회하여 고유한 요소를 선택할 수 있습니다.

예시

이에 대한 코드는 -

const arr = [35, 37, 33, 39, 34, 39, 38, 31];
const pickGreatestUnique = (arr = [], bound = 100) => {
   const map = Array(bound).fill(0);
   for(let i = 0; i < arr.length; i++){
      const num = arr[i];
      map[num - 1]++;
   }
   for(let j = bound - 1; j >= 0; j--){
      const frequency = map[j];
      if(frequency === 1){
         return j + 1;
      }
   }
   return -1;
}
console.log(pickGreatestUnique(arr));

출력

콘솔의 출력은 -

38