N.py 340 B

123456789101112131415
  1. a = list(map(int, input().strip().split()))
  2. k = int(input())
  3. left, right, flag = 0, len(a) - 1, False
  4. while left <= right:
  5. mid = (left + right) // 2
  6. if k == a[mid]:
  7. print(mid)
  8. flag = True
  9. break
  10. elif k < a[mid]:
  11. right = mid - 1
  12. else:
  13. left = mid + 1
  14. if not flag:
  15. print('Not exist!')