Update search-for-a-range.py

kamyu104 · kamyu104 · commit 5ef7272ac213 · 2015-04-19T22:55:57.000+08:00
diff --git a/Python/search-for-a-range.py b/Python/search-for-a-range.py
@@ -46,7 +46,7 @@ def binarySearch2(self, compare, A, target):
         return start
     
     def binarySearch3(self, compare, A, target):
-        start, end = -1, len(A)
+        start, end = -1, len(A) - 1
         while end - start > 1:
             mid = start + (end - start) / 2
             if compare(target, A[mid]):
