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 vote168 views1 answer
Spring commandlinerunner example
Java Spring
0 vote137 views1 answer
Matlab leslie eigenvalue java
Java
0 vote136 views1 answer
Java init arraylist string
Java
1 vote203 views1 answer
How to calculate the amount of months between two dates java
Java
4 votes155 views4 answers
Install java 11 jdk raspberry pi
Java
4 votes140 views2 answers
Java replace whitespace
Java
0 vote134 views1 answer
How to find last digit in number by regex in java
Java
1 vote93 views1 answer
Java jpanel message error messages
Java
2 votes130 views1 answer
Enum set in java
Java
0 vote179 views1 answer
[ERROR] Error executing Maven. java.io.FileNotFoundException: The specified user settings file does not exist: /usr/lib/jvm/java-1.8.0-openjdk-amd64
Java