Commit c86ccda

authored

Update recursive-binary-search.js

1 parent 2d6ce03 commit c86ccdaCopy full SHA for c86ccda

File tree

-2

lines changed

-2

lines changed

Lines changed: 4 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,9 +1,11 @@`
`1`		`-const binarySearch = (array, searchElement, lowerBound = 0, upperBound) => {`
	`1`	`+const binarySearch = (array, searchElement, lowerBound, upperBound) => {`
	`2`	`+ lowerBound = lowerBound \|\| 0;`
	`3`	`+ upperBound = upperBound \|\| array.length - 1;`
`2`	`4`	`if (lowerBound > upperBound) {`
`3`	`5`	`return false;`
`4`	`6`	`}`
`5`	`7`
`6`		`- const midIndex = Math.floor((lowerBound +upperBound) / 2);`
	`8`	`+ const midIndex = Math.floor(lowerBound +(upperBound-lowerBound) / 2);`
`7`	`9`	`const midElement = array[midIndex];`
`8`	`10`
`9`	`11`	`if (searchElement === midElement) {`

Comments

(0)