Create 2033-minimum-operations-to-make-a-uni-value-grid.js

Author: everthis

2033-minimum-operations-to-make-a-uni-value-grid.js

@@ -0,0 +1,49 @@
+/**
+ * @param {number[][]} grid
+ * @param {number} x
+ * @return {number}
+ */
+const minOperations = function(grid, x) {
+  const arr = []
+  const m = grid.length, n = grid[0].length
+  for(let i = 0; i < m; i++) {
+    for(let j = 0; j < n; j++) {
+      arr.push(grid[i][j])
+    }
+  }
+  arr.sort((a, b) => a - b)
+  
+  for(let i = 1; i < m * n; i++) {
+    if((arr[i] - arr[i - 1]) % x !== 0) return -1
+  }
+  const sum = arr.reduce((ac, e) => ac + e, 0)
+  const pre = []
+  pre.push(arr[0])
+  for(let i = 1; i < m * n; i++) {
+    pre[i] = pre[i - 1] + arr[i]
+  }
+  
+  let res = 0, num = 0, min = sum - arr[0] * m * n, idx = 0
+  for(let i = 1; i < m * n; i++) {
+    const cur = (i + 1) * arr[i] - pre[i] + (sum - pre[i] - arr[i] * (m * n - i - 1))
+    // console.log(cur, (i + 1) * arr[i] - pre[i], sum - pre[i] - arr[i] * (m * n - i - 1))
+    // const cur = sum - arr[i] * (m * n - i)
+    if(cur < min) {
+      idx = i
+      min = cur
+    }
+  }
+  
+  // console.log(idx)
+  
+  for(let i = 0; i < m * n; i++) {
+    if(i === idx) continue
+    res += Math.abs(arr[i] - arr[idx]) / x
+  }
+  
+  return res
+};
+// 20 - 6 - 4 * 2
+// 2 4 6 8
+// 1 2 3 5
+