Browse Source

Add 'N.py'

webturing 4 years ago
parent
commit
6ea5e1fc8b
1 changed files with 15 additions and 0 deletions
  1. 15 0
      N.py

+ 15 - 0
N.py

@@ -0,0 +1,15 @@
+a = list(map(int, input().strip().split()))
+k = int(input())
+left, right, flag = 0, len(a) - 1, False
+while left <= right:
+    mid = (left + right) // 2
+    if k == a[mid]:
+        print(mid)
+        flag = True
+        break
+    elif k < a[mid]:
+        right = mid - 1
+    else:
+        left = mid + 1
+if not flag:
+    print('Not exist!')