Commit7839ca2

committed

Added 704. Binary Search

1 parentf4597c2 commit7839ca2Copy full SHA for 7839ca2

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@param {number} target`
	`4`	`+ *@return {number}`
	`5`	`+ */`
	`6`	`+varsearch=function(nums,target){`
	`7`	`+`
	`8`	`+letleft=0;`
	`9`	`+letright=nums.length-1;`
	`10`	`+`
	`11`	`+while(left<=right){`
	`12`	`+letmiddle=Math.floor((left+right)/2);`
	`13`	`+`
	`14`	`+if(nums[middle]===target){`
	`15`	`+returnmiddle;`
	`16`	`+}elseif(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.`

Comments

(0)