fork download
copy 
  1. A = [-1, 2, 3, 5, 6, 8, 9, 10]
  2. key = 7
  3.  
  4. l = 0
  5. r = len(A) - 1
  6.  
  7. while l < r-1:
  8. 	mid = l + (r-l)//2
  9. 	print(l, r, mid)
  10. 	if A[mid] <= key:
  11. 		l = mid
  12. 	else:
  13. 		r = mid
  14.  
  15. print(mid, A[mid])
Success #stdin #stdout 0.03s 9476KB
comments (?)
stdin
copy 
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
-1
stdout
copy 
0 7 3
3 7 5
3 5 4
4 6
https://ideone.com/4k1qzH
language:
Python 3 (python  3.12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!