Update 1674-minimum-moves-to-make-array-complementary.js

Author: everthis

1674-minimum-moves-to-make-array-complementary.js

@@ -84,3 +84,36 @@ const minMoves = function (nums, limit) {
   return res
 }
 
+// another
+
+/**
+ * @param {number[]} nums
+ * @param {number} limit
+ * @return {number}
+ */
+const minMoves = function (nums, limit) {
+  const n = nums.length, { min, max } = Math
+  const arr = Array(2 * limit + 2).fill(0)
+  for(let i = 0, r = n / 2; i < r; i++) {
+    const a = nums[i], b = nums[n - 1 - i]
+    // [2, 2 * limit]
+    arr[2] += 2
+    arr[2 * limit + 1] -= 2
+    // [min(a, b) + 1, max(a, b) + limit]
+    arr[min(a, b) + 1]--
+    arr[max(a, b) + limit + 1]++
+    // a + b
+    arr[a + b]--
+    arr[a + b + 1]++
+
+  }
+  let res = Infinity, cur = 0
+  for(let i = 2, r = 2 * limit; i <= r; i++) {
+    cur += arr[i]
+    res = min(res, cur)
+  }
+  
+  return res
+}
+
+