algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-09 12:11:28 +08:00
Code Issues Packages Projects Releases Wiki Activity

prevent (ub+lb) overflow

Browse Source
This commit is contained in:
feng liu
2017-10-01 17:26:05 -06:00
committed by GitHub
parent b21444d29d
commit 85771ea74f
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Searches/BinarySearch.java
View File

@ -23,7 +23,7 @@ class BinarySearch
if ( lb > ub) if ( lb > ub)
return -1; return -1;
int mid = (ub+lb)/2; int mid = (ub+lb) >>> 1;
int comp = key.compareTo(array[mid]); int comp = key.compareTo(array[mid]);
if (comp < 0) if (comp < 0)