Skip to content

Commit 3bbdcb8

Browse files
authored
Create 2607-make-k-subarray-sums-equal.js
1 parent 86552ba commit 3bbdcb8

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

2607-make-k-subarray-sums-equal.js

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
/**
2+
* @param {number[]} arr
3+
* @param {number} k
4+
* @return {number}
5+
*/
6+
const makeSubKSumEqual = function(arr, k) {
7+
let res = 0
8+
const n = arr.length
9+
for(let i = 0; i < n; i++) {
10+
const tmp = []
11+
for(let j = i; arr[j] !== 0; j = (j + k) % n) {
12+
tmp.push(arr[j])
13+
arr[j] = 0
14+
}
15+
tmp.sort((a, b) => a - b)
16+
const mid = tmp[~~(tmp.length / 2)]
17+
for(const e of tmp) {
18+
res += Math.abs(e - mid)
19+
}
20+
}
21+
22+
23+
return res
24+
};

0 commit comments

Comments
 (0)