Mercurial

diff async_multi_threads/binary_search.py @ 69:551d9fc0a2ba

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Updated wrong names.
author June Park <parkjune1995@gmail.com>
date Thu, 25 Dec 2025 20:07:46 -0800
parents
children
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/async_multi_threads/binary_search.py	Thu Dec 25 20:07:46 2025 -0800
@@ -0,0 +1,18 @@
+
+x = [1,2,3,4,5,9,20,25,33,99]
+#    |          |
+
+target  = 18
+left = 0
+right = len(x)
+
+while left < right:
+    mid = (left + right)//2
+    if x[mid] == target:
+        break
+    elif x[mid] < target:
+        left = mid + 1
+    else:
+        right = mid
+
+print(x[mid])