prevent (ub+lb) overflow

scnucxy · Oct 1, 2017 · 85771ea · 85771ea
1 parent b21444d
commit 85771ea
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/Searches/BinarySearch.java b/Searches/BinarySearch.java
@@ -23,7 +23,7 @@ public static <T extends Comparable<T>> int BS(T array[], T key, int lb, int ub)
         if ( lb > ub)
             return -1;
 
-        int mid = (ub+lb)/2;
+        int mid = (ub+lb) >>> 1;
         int comp = key.compareTo(array[mid]);
 
         if (comp < 0)