Golang Leetcode 868. Binary Gap.go

2019-05-05 11:53:42 浏览数 (1)

版权声明:原创勿转 https://cloud.tencent.com/developer/article/1420471

思路

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

code

代码语言:javascript复制
func binaryGap(N int) int {
	var d, max int

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

	for ; N > 0; N >>= 1 {
		if N&1 == 1 {
			if max == 0 {
				max = 1
			}
			if d > max {
				max = d
			}
			d = 0
		}
		if max > 0 {
			d  
		}
	}
	return max
}

0 人点赞