Create 1151-minimum-swaps-to-group-all-1s-together.js

Author: everthis

1151-minimum-swaps-to-group-all-1s-together.js

@@ -0,0 +1,21 @@
+/**
+ * @param {number[]} data
+ * @return {number}
+ */
+const minSwaps = function(data) {
+  let num = 0, n = data.length
+  const arr = Array(n).fill(0)
+  for(let i = 0; i < n; i++) {
+    const e = data[i]
+    if(e === 1) {
+      num++
+    }
+    arr[i] = num
+  }
+  if(num === 0) return 0
+  let res = num - arr[num - 1]
+  for(let i = num; i < n; i++) {
+    res = Math.min(res, num - (arr[i] - arr[i - num]))
+  }
+  return res
+};