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

Tìm số và bội số thứ n của nó trong mảng JavaScript

Viết hàm nhận mảng số nguyên và số n. Kiểm tra xem có tồn tại hai số trong mảng mà một là bội số thứ n của số kia không. Trả về true/false.

Ví dụ: arr=[4,2,7,8,3,9,5], n=4 → true (vì 8 = 2 × 4).

Ví dụ

const arr = [4, 2, 7, 8, 3, 9, 5];
const n = 4;
const containsNthMultiple = (arr = [], n = 1) => {
  const hash = new Set();
  for (let i = 0; i < arr.length; i++) {
    const el = arr[i];
    const [left, right] = [el / n, el * n];
    if (hash.has(left) || hash.has(right)) return true;
    hash.add(el);
  }
  return false;
};
console.log(containsNthMultiple(arr, n));

Kết quả

true