Binary Gap

Binary_Gap.go

func binaryGap(N int) int {
    maxDis := 0
    indexFirst := 0
    indexSecond := 0
    i := 0
    count := 0

    for N > 0 {
        if(N & 1 ) == 1 {
            count +=1
            if count ==1 {
                indexFirst = i
             } else   {
                 indexFirst , indexSecond = i, indexFirst
                 if maxDis < indexFirst - indexSecond {
                    maxDis = indexFirst - indexSecond
                }
            }
        }
        i+=1
        N >>=1
    }
    

	return maxDis
}