实现一个函数,给定一个值 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)
网友评论