Skip to content

Commit d2c7978

Browse files
authored
Update 1775-equal-sum-arrays-with-minimum-number-of-operations.js
1 parent f229d6b commit d2c7978

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed

1775-equal-sum-arrays-with-minimum-number-of-operations.js

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,35 @@
1+
/**
2+
* @param {number[]} nums1
3+
* @param {number[]} nums2
4+
* @return {number}
5+
*/
6+
const minOperations = function(nums1, nums2) {
7+
const m = nums1.length, n = nums2.length
8+
if(m > n * 6 || n > m * 6) return -1
9+
let sum1 = sum(nums1), sum2 = sum(nums2)
10+
if(sum1 > sum2) return minOperations(nums2, nums1)
11+
12+
const arr = Array(6).fill(0)
13+
nums1.forEach(e => arr[6 - e]++)
14+
nums2.forEach(e => arr[e - 1]++)
15+
16+
let res = 0, i = 5
17+
while(sum1 < sum2) {
18+
while(arr[i] === 0) i--
19+
sum1 += i
20+
res++
21+
arr[i]--
22+
}
23+
24+
return res
25+
};
26+
27+
function sum(arr) {
28+
return arr.reduce((ac, e) => ac + e, 0)
29+
}
30+
31+
// another
32+
133
/**
234
* @param {number[]} nums1
335
* @param {number[]} nums2

0 commit comments

Comments
 (0)