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 vote302 views1 answer
Java run jar with args
Java
5 votes290 views2 answers
How to import java.util
Java
2 votes343 views2 answers
Java remove non numeric characters from string
Java
0 vote370 views2 answers
Spring boot rest api
Java Spring
-2 votes304 views6 answers
Spring enable cors
Java
20 votes311 views2 answers
Color from hex code flutter
Java
0 vote315 views1 answer
Search in row and column sorted matrix leetcode
Java
19 votes288 views4 answers
Exception e in java
Java
0 vote336 views2 answers
Java how to sort custom objects in descending orde
Java
0 vote301 views1 answer
How do I compile and run a program in Java on my Mac?
Java