Lấy một mảng và tìm một phần tử xuất hiện với số lầ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 với số lần lẻ.

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ụ

Sau đây là mã -

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

Điều này sẽ tạo ra kết quả sau -

5