Merge pull request #17 from inuyasha2012/master

修复二分查找列表最右值返回False的问题
taizilongxu · Mar 12, 2016 · d925e96 · d925e96
2 parents bb02fb7 + 125b9ca
commit d925e96
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/Readme.md b/Readme.md
@@ -1205,13 +1205,14 @@ def binarySearch(l, t):
             low = mid + 1
         else:
             return mid
-    return False
+    return low if l[low] == t else False
 
 if __name__ == '__main__':
     l = [1, 4, 12, 45, 66, 99, 120, 444]
     print binarySearch(l, 12)
     print binarySearch(l, 1)
     print binarySearch(l, 13)
+    print binarySearch(l, 444)
 ```
 
 ## 11 快排