Tìm phần tử xuất hiện số lần lẻ trong mảng - JavaScript

Cho mảng số nguyên, viết hàm tìm phần tử xuất hiện số lần lẻ. Luôn chỉ có một số nguyên như vậy.

Cách tiếp cận: sắp xếp mảng, sau đó duyệt để tìm phần tử xuất hiện lẻ lần.

Ví dụ

Mã minh họa:

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

Kết quả

Đầu ra:

5