From 85771ea74fdeaf7756b87c7fadcb7884ac6a7a32 Mon Sep 17 00:00:00 2001 From: feng liu Date: Sun, 1 Oct 2017 17:26:05 -0600 Subject: [PATCH] prevent (ub+lb) overflow --- Searches/BinarySearch.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Searches/BinarySearch.java b/Searches/BinarySearch.java index 3949f6a86..535442c87 100644 --- a/Searches/BinarySearch.java +++ b/Searches/BinarySearch.java @@ -23,7 +23,7 @@ class BinarySearch if ( lb > ub) return -1; - int mid = (ub+lb)/2; + int mid = (ub+lb) >>> 1; int comp = key.compareTo(array[mid]); if (comp < 0)