Advertisement
Guest User

Untitled

a guest
Nov 11th, 2019
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. def search(a,left,right):
  2. global x
  3. if left==right-1:
  4. return -1
  5. m=(left+right)//2
  6. if int(a[m])<x:
  7. return search(a,m,right)
  8. elif int(a[m])==x:
  9. return m+1
  10. else:
  11. return search(a,left,m)
  12.  
  13. a=[]
  14. a=input().split()
  15. x=int(input())
  16. n=len(a)
  17. left=-1
  18. right=len(a)
  19. print(search(a,left,right))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement