题解 | #求最大连续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)

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务