Update binary_search_recur.py

krahets · May 17, 2024 · 76ed25e · 76ed25e
1 parent b9d3cb1
commit 76ed25e
Showing 1 changed file with 1 addition and 1 deletion.
diff --git 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)