bingap.go

package main

import (
	"fmt"
	"strconv"
)

func binaryGap(n int) int {
	binStr := string(strconv.FormatInt(int64(n), 2))
	longestGap := 0
	count := 0
	for _, v := range binStr {
		if string(v) == "0" {
			count++
		}
		if string(v) == "1" {
			if count > longestGap {
				longestGap = count
			}
			count = 0
		}
	}
	return longestGap
}

func main() {
	fmt.Println(binaryGap(561892))
	fmt.Println(binaryGap(42))
	fmt.Println(binaryGap(48))
	fmt.Println(binaryGap(49))
}