Golang Leetcode 868. Binary Gap.go

思路

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