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 vote190 views1 answer
Spring security not going to logout success urk
Java
2 votes177 views1 answer
Android coding how to open map
Java
6 votes122 views3 answers
Send variable intent
Java
3 votes183 views2 answers
Random suffling java
Java
0 vote153 views1 answer
How to name loops in java
Java
4 votes193 views2 answers
How to remove from arraylist in java
Java
1 vote174 views6 answers
Android hide keyboard
Java
0 vote175 views1 answer
Minecraft addlayer(u) in the type rendererlivingentity<t> is not applicable for the arguments
Java
0 vote155 views4 answers
Ticket sales java program
Java
1 vote172 views1 answer
Java add element to map
Java