Tìm nạp số xuất hiện lẻ trong JavaScript

Cho một mảng các số nguyên, chúng ta bắt buộc phải viết một hàm lấy mảng này và tìm một phần tử xuất hiện với số lần lẻ.

Sẽ luôn chỉ có một số nguyên xuất hiện một số lẻ lần. Chúng ta sẽ tiếp cận vấn đề này bằng cách sắp xếp mảng. Sau khi được sắp xếp, chúng ta có thể lặp lại mảng để chọn phần tử xuất hiện với số lần lẻ.

Ví dụ

Mã cho điều này sẽ là -

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));

Đầu ra

Đầu ra trong bảng điều khiển sẽ là -

5