Skip to content

Commit 8dbd1a6

Browse files
author
yeyounging
committed
Sync from source: f743de498f2177d26498b3b74182c13277027c6b
1 parent ee78963 commit 8dbd1a6

1 file changed

Lines changed: 20 additions & 0 deletions

File tree

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} target
4+
* @return {number}
5+
*/
6+
var search = function(nums, target) {
7+
let [front, end] = [0, nums.length-1];
8+
9+
while(front <= end){
10+
let mid = Math.floor((front+end)/2);
11+
if(nums[mid] == target) return mid;
12+
13+
if(nums[mid] < target) {
14+
front = mid+1;
15+
}
16+
else end = mid-1;
17+
}
18+
19+
return -1;
20+
};

0 commit comments

Comments
 (0)