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

Author: everthis

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

@@ -1,3 +1,42 @@
+/**
+ * @param {number[]} nums1
+ * @param {number[]} nums2
+ * @return {number}
+ */
+const minOperations = function(nums1, nums2) {
+  const m = nums1.length, n = nums2.length
+  if(m > n * 6 || n > m * 6) return -1
+  const sum1 = nums1.reduce((ac, e) => ac + e, 0)
+  const sum2 = nums2.reduce((ac, e) => ac + e, 0)
+  let largerArr, smallerArr
+  if(sum1 === sum2) return 0
+  if(sum1 > sum2) {
+    largerArr = nums1
+    smallerArr = nums2
+  } else {
+    largerArr = nums2
+    smallerArr = nums1
+  }
+  
+  const gain = []
+  for(let e of largerArr) gain.push(e - 1)
+  for(let e of smallerArr) gain.push(6 - e)
+  gain.sort((a, b) => b - a)
+  let diff = Math.abs(sum2 - sum1)
+  let cnt = 0
+  for(let e of gain) {
+    diff -= e
+    cnt++
+    if(diff <= 0) return cnt
+  }
+  return -1
+};
+
+
+
+
+// another
+
 /**
  * @param {number[]} nums1
  * @param {number[]} nums2