Update binary_search_recur.py

2024-05-17 18:43:53 +08:00 · 2024-05-17 18:43:53 +08:00 · 76ed25e7c2
commit 76ed25e7c2
parent b9d3cb1e2c
1 changed files with 1 additions and 1 deletions
--- a/en/codes/python/chapter_divide_and_conquer/binary_search_recur.py
+++ b/en/codes/python/chapter_divide_and_conquer/binary_search_recur.py
@ -11,7 +11,7 @@ def dfs(nums: list[int], target: int, i: int, j: int) -> int:
    if i > j:
        return -1
    # Calculate midpoint index m
-    m = i + (j - i) // 2
+    m = (i + j) // 2
    if nums[m] < target:
        # Recursive subproblem f(m+1, j)
        return dfs(nums, target, m + 1, j)