Create 2560.js

Author: Barklim

example/Dayly/2560.js

@@ -0,0 +1,40 @@
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+const minCapability = (nums, k) => {
+    const canStealKHouses = (capability) => {
+        let count = 0;
+        let i = 0;
+        while (i < nums.length) {
+            if (nums[i] <= capability) {
+                count++;
+                i += 2;
+            } else {
+                i++;
+            }
+        }
+        return count >= k;
+    };
+    
+    let left = Math.min(...nums);
+    let right = Math.max(...nums);
+    
+    while (left < right) {
+        let mid = Math.floor((left + right) / 2);
+        if (canStealKHouses(mid)) {
+            right = mid;
+        } else {
+            left = mid + 1;
+        }
+    }
+    
+    return left;
+};
+
+const example1 = minCapability([2,3,5,9], 2); // 5
+const example2 = minCapability([2,7,9,3,1], 2); // 2
+
+console.log(example1);
+console.log(example2);