Number of zeros in a binary array

class Solution:
    def countZeroes(self, arr, N):
        start = 0
        end = N-1;
        
        if (arr[0] == 0): return N
        if (arr[0] == 1 and arr[1] == 0): return N-1
        if (arr[N-1] == 1): return 0
        
        while (start <= end):
            mid = start + (end-start)//2
            if (arr[mid] == 0 and arr[mid-1] == 1): return N-mid
            if (arr[mid] == 1 and arr[mid+1] == 0): return N-(mid+1)
            
            if (arr[mid] == 1 and arr[mid+1] == 1): start = mid+1
            else: end = mid-1
        return N

Source: grepper.com

Similar codes

0 vote133 views1 answer
Url encode not working spring boot oauth2
Java
0 vote141 views1 answer
Define a list java
Java
9 votes153 views2 answers
Arraylist vs vector in java
Java
0 vote127 views2 answers
How to do two constructors with super
Java
0 vote123 views1 answer
Display hello world in android app
Java
0 vote126 views1 answer
How to convert Javascript return value to String in Android
Java
2 votes116 views1 answer
Java lerp
Java
-2 votes119 views4 answers
Prime factors of 667612750159
Java
1 vote121 views1 answer
Check key is pressed java
Java
0 vote90 views4 answers
Java array contains
Java