FilesExpand file tree

master

/

二分查找.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (15 loc) · 354 Bytes

master

/

二分查找.py

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (15 loc) · 354 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

#!/usr/bin/python env

# coding:utf8

def solution(arr, num):

low = 0

height = len(arr) - 1

while low <= height:

mid = (low+height) / 2

if arr[mid] < num:

low = mid + 1

elif arr[mid] > num:

height = mid - 1

else:

return mid

return -1

print solution([1,2,3,4,5,6,7], 10)