Skip to content

Commit 2668e5e

Browse files
authored
Create 2644-find-the-maximum-divisibility-score.js
1 parent c24a66c commit 2668e5e

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed
Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number[]} divisors
4+
* @return {number}
5+
*/
6+
var maxDivScore = function(nums, divisors) {
7+
divisors.sort((a, b) => a - b)
8+
nums.sort((a, b) => a - b)
9+
10+
let arr = [], ma = 0
11+
for(let i = 0; i < divisors.length; i++) {
12+
const div = divisors[i]
13+
let cnt = 0
14+
for(let j = 0; j < nums.length; j++) {
15+
if(nums[j] % div === 0) cnt++
16+
}
17+
arr[i] = cnt
18+
ma = Math.max(ma, cnt)
19+
}
20+
21+
for(let i = 0; i < divisors.length; i++) {
22+
if(arr[i] === ma) return divisors[i]
23+
}
24+
};

0 commit comments

Comments
 (0)