FilesExpand file tree

master

/

number_of_1_in_sorted_array.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (15 loc) · 390 Bytes

master

/

number_of_1_in_sorted_array.py

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (15 loc) · 390 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

18

19

20

# The array is sorted in decreasing order

def count(arr):

start = 0

end = len(arr) - 1

while start <= end:

mid = (start + end) // 2

if arr[mid] == 1 and (arr[mid + 1] == 0 or mid == high):

return mid + 1

if arr[mid] == 1:

start = mid + 1

else:

end = mid - 1

return 0

arr = [0,0,0,0]

print(count(arr))