Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Tìm cặp phần tử trùng lặp trong mảng JavaScript

Viết hàm đếm số cặp phần tử giống nhau có thể lấy từ mảng (mỗi phần tử chỉ dùng trong 1 cặp).

Ví dụ: [1,5,2,1,6,2,2,9] → 2 (cặp: 1,1 và 2,2).

Ví dụ

const arr = [1, 5, 2, 1, 6, 2, 2, 9];
const countPairs = (arr = []) => {
  const { length } = arr;
  let count = 0;
  const copy = arr.slice().sort((a, b) => a - b);
  for (let i = 0; i < length; i++) {
    if (copy[i] === copy[i + 1]) { i++; count++; }
  }
  return count;
};
console.log(countPairs(arr));

Kết quả

2