题解 | #求最大连续bit数#
求最大连续bit数
https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
package main
import (
"fmt"
)
func calculate(n int) int {
var cnt int
var current int
for n != 0 {
if n & 1 == 1 {
current++
if current > cnt {
cnt = current
}
} else {
current = 0
}
n = n >> 1
}
return cnt
}
func main() {
var n int
fmt.Scan(&n)
fmt.Println(calculate(n))
}
// 本题输入为一个整数,所以采用:fmt.Scan(&n)