Commit ef3cda0

authored

Create binary_search.js

1 parent eff5903 commit ef3cda0Copy full SHA for ef3cda0

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+/**`
	`2`	`+ * @param {number[]} nums`
	`3`	`+ * @param {number} target`
	`4`	`+ * @return {number}`
	`5`	`+ */`
	`6`	`+var search = function(nums, target) {`
	`7`	`+ let temp = nums;`
	`8`	`+`
	`9`	`+ while(temp.length !== 1) {`
	`10`	`+ let mid = temp[Math.floor(temp.length / 2)];`
	`11`	`+ let index = Math.floor(temp.length / 2);`
	`12`	`+`
	`13`	`+ if(target > mid) {`
	`14`	`+ temp = temp.slice(index);`
	`15`	`+ } else if(target < mid) {`
	`16`	`+ temp = temp.slice(0, index);`
	`17`	`+ } else {`
	`18`	`+ return nums.indexOf(mid);`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+ if(target === nums[0]) return 0;`
	`22`	`+`
	`23`	`+ return -1;`
	`24`	`+};`

Comments

(0)