|
阅读：1967回复：6
如何最高效地判断一个dword的值是否是2的n次方？
如果有人答出来了，我就告诉大家这是哪家公司的面试题。是一家世界顶级芯片公司。
|
|
|
|
沙发#
发布于：2007-06-08 10:30
0 ,2,4,8,16,32,64
0 10 100 1000 10000 100000 |
|
|
|
板凳#
发布于：2007-06-08 10:33
最简单的就是移位,判断最后一位是不是1
|
|
|
|
地板#
发布于：2007-06-08 16:44
有且只有一个1
|
|
|
|
地下室#
发布于：2007-06-08 16:47
个人觉得没有什么特别好的方法啊
|
|
|
|
5楼#
发布于：2007-06-08 16:48
znsoft 和我想到的基本一样
|
|
|
|
6楼#
发布于：2007-06-08 22:42
 除了移位，感觉补数、&等计算机表示二进制的方式也是一个方向，但不记得具体的性质了，不知是否有方法？望高人支招！  |
|
|
