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 vote281 views1 answer
Display double in decimal places java
Java
2 votes281 views1 answer
What is an error in Java
Java
6 votes279 views1 answer
Android studio webview mailto
Java
0 vote321 views1 answer
Required a bean of type 'org.springframework.security.crypto.bcrypt.BCryptPasswordEncoder' that could not be found.
Java Spring
0 vote292 views1 answer
Android studio bring keyboard up
Java
0 vote297 views2 answers
How to do two constructors with super
Java
1 vote237 views1 answer
Java jpanel message error messages
Java
0 vote301 views1 answer
Activitycompat.requestpermissions not working
Java
0 vote290 views1 answer
How to sort a interable in java
Java
-2 votes290 views1 answer
Style jbuttons
Java