홀수 시간에 나타나는 숫자 찾기 - JavaScript

정수 배열이 주어지면 이 배열을 사용하여 홀수 번 나타나는 하나의 요소를 찾는 함수를 작성해야 합니다. 홀수 번 나타나는 정수는 항상 하나뿐입니다.

배열을 정렬하여 이 문제에 접근합니다. 정렬되면 배열을 반복하여 홀수번 나타나는 요소를 선택할 수 있습니다.

예시

다음은 코드입니다 -

const arr = [20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5];
const findOdd = arr => {
   let count = 0;
   let last;
   arr.sort((a, b) => a - b);
   for (let i = 0; i < arr.length; i++){
      if (arr[i] === last) {
         count++;
         continue;
      };
      if(count % 2){
         return last;
      };
      last = arr[i];
      count = 1;
   };
   return last;
};
console.log(findOdd(arr));

출력

이것은 콘솔에 다음과 같은 출력을 생성합니다 -

5