思路

N不断的右移，同时判断是否等于1

code

func binaryGap(N int) int {
var d, max int

if N&(N-1) == 0 {
return 0
}

for ; N > 0; N >>= 1 { //N不断的右移
if N&1 == 1 { //判断是否等于1
if max == 0 {
max = 1
}
if d > max {
max = d
}
d = 0
}
if max > 0 {
d++
}
}
return max
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode