Merge pull request mgechev#95 from xied5531/master

mgechev · mgechev · commit ca0d78178b97 · 2016-05-31T14:38:37.000+03:00
fix binarysearch.js, return -1 if not found
diff --git a/src/searching/binarysearch.js b/src/searching/binarysearch.js
@@ -38,7 +38,7 @@
       }
       middle = Math.floor((left + right) / 2);
     }
-    return -middle - 1;
+    return -1;
   }
 
   exports.binarySearch = binarySearch;

Original file line number	Diff line number	Diff line change
`@@ -38,7 +38,7 @@`
`38`	`38`	`}`
`39`	`39`	`middle = Math.floor((left + right) / 2);`
`40`	`40`	`}`
`41`		`- return -middle - 1;`
	`41`	`+ return -1;`
`42`	`42`	`}`
`43`	`43`
`44`	`44`	`exports.binarySearch = binarySearch;`