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