We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent f4597c2 commit 7839ca2Copy full SHA for 7839ca2
javascript/704-Binary-Search.js
@@ -0,0 +1,27 @@
1
+/**
2
+ * @param {number[]} nums
3
+ * @param {number} target
4
+ * @return {number}
5
+ */
6
+var search = function (nums, target) {
7
+
8
+ let left = 0;
9
+ let right = nums.length - 1;
10
11
+ while (left <= right) {
12
+ let middle = Math.floor((left + right) / 2);
13
14
+ if (nums[middle] === target) {
15
+ return middle;
16
+ } else if (nums[middle] < target) {
17
+ left = middle + 1;
18
+ } else {
19
+ right = middle - 1;
20
+ }
21
22
23
+ return -1;
24
+};
25
26
+// Runtime: 98 ms, faster than 34.02% of JavaScript online submissions for Binary Search.
27
+// Memory Usage: 44.3 MB, less than 99.18% of JavaScript online submissions for Binary Search.
0 commit comments