From 0da4d0a7f35c825447aa4666bb073a3ad118f319 Mon Sep 17 00:00:00 2001 From: Du YuanChao Date: Tue, 8 Oct 2019 16:22:40 +0800 Subject: [PATCH] make code more readable (#1304) --- searches/binary_search.py | 7 +++---- 1 file changed, 3 insertions(+), 4 deletions(-) diff --git a/searches/binary_search.py b/searches/binary_search.py index 9237c0e1f..76a50560e 100644 --- a/searches/binary_search.py +++ b/searches/binary_search.py @@ -43,11 +43,10 @@ def binary_search(sorted_collection, item): current_item = sorted_collection[midpoint] if current_item == item: return midpoint + elif item < current_item: + right = midpoint - 1 else: - if item < current_item: - right = midpoint - 1 - else: - left = midpoint + 1 + left = midpoint + 1 return None