美文网首页
nextPowOf2

nextPowOf2

作者: helloGlobal | 来源:发表于2019-05-23 19:51 被阅读0次

实现一个函数,给定一个值 n, 找到一个数字p, 大于或等于n且是2的幂次方
实现如下

func nextPowOf2(cap int) int  {
    if cap < 2{
        return  cap
    }
    if cap&(cap-1) == 0{
        return cap
    }
    var count uint = 0
    for cap >0{
        cap = cap >>1
        count++
    }
    return 1<<count
}

复杂度 lg(n)

相关文章

  • nextPowOf2

    实现一个函数,给定一个值 n, 找到一个数字p, 大于或等于n且是2的幂次方实现如下 复杂度 lg(n)

网友评论

      本文标题:nextPowOf2

      本文链接:https://www.haomeiwen.com/subject/huxizqtx.html