【非负整数是什么意思包不包括0 非负整数是什么 非负整数的范围是什么】2021-05-03：给定一个非负整数num， 如何不用循环语句， 返回>=num，并且离num最近的，2的某次方。
福大大 答案2021-05-03：
32位整数，N=32 。
1.非负整数用int表示 。时间复杂度是logN 。
整数减一后的二进制形式，1右边的数字全部变成1，最后加1就是需要返回的结果 。
2.非负整数用float64表示 。浮点数隐含用到了log(整数)的结果，所以复杂度是O(1) 。这种方法有点偷奸耍滑了，因为题目里是整数，而这里是用float64，并不是整数，但思路奇特，故采纳了 。
浮点数=符号位+阶码+尾数 。当尾数不为0的时候，尾数变成0，阶码+1，这就是需要返回的浮点数的内存结果；当尾数为0的时候，当前浮点数就是需要返回的结果 。
代码用golang编写 。代码如下：
package mainimport (&34;fmt&34;&34;math&34;)func main() {for i := 1; i <= 129; i++ {fmt.Println(i, tableSizeFor1(i), tableSizeFor2(float64(i)))}}// 已知n是正数// 返回大于等于，且最接近n的，2的某次方的值func tableSizeFor1(n int) int {n--n |= n >> 1n |= n >> 2n |= n >> 4n |= n >> 8n |= n >> 16return twoSelectOne(n < 0, 1, n+1)}func twoSelectOne(condition bool, a int, b int) int {if condition {return a} else {return b}}func tableSizeFor2(a float64) float64 {_, exp, frac := fromFloat64(a)if frac != 0 {exp++frac = 0}return getFloat64(0, exp, frac)}//根据浮点数求符号位，阶码，尾数func fromFloat64(f float64) (uint64, uint64, uint64) {u := math.Float64bits(f)return u >> 63, u >> 52 & 0b00000111_11111111, u & 0b00000000_00001111_11111111_11111111_11111111_11111111_11111111_11111111}//根据符号位，阶码，尾数求浮点数func getFloat64(s uint64, exp uint64, frac uint64) float64 {s = s << 63exp = exp & 0b00000111_11111111 << 52frac = frac & 0b00000000_00001111_11111111_11111111_11111111_11111111_11111111_11111111return math.Float64frombits(s | exp | frac)}执行结果如下：

文章插图

***
[左神java代码](http://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class01/Code03_Near2Power.java)
了解更多

• 防火材料分几个等级 防火材料必须是什么类型
• 指甲边上翘皮是什么原因 指甲上翘皮是怎么回事 指甲盖上脱皮怎么回事
• 第三道防线是什么意思 第三道防线是什么
• 重庆观音桥是什么-重庆观音桥属于哪个区
• 咋吃都不胖可能是什么病 咋吃都不胖可能是基因突变吗
• 世界上现存最早的成文法典 世界上现存最早的航海图集是什么
• 橄榄是什么味道的 橄榄是什么
• 高考志愿填报以后 继续开通志愿填报系统是什么意思
• batch是什么意思 batch no.是什么意思
• 布丁是什么颜色 布丁是什么