如何求一个数据最接近2的幂的数.

NalaGinrut

原帖由 fera 于 2009-1-14 12:37 发表

不错
我的想法跟你差不多，不过我的效率低：
察看二进制是否全为1
是：返回+1
否：用最高位所在位置对2求幂并返回改值

这个方法仍然有瑕疵，比如1111可以得到正确值16，但是1110就会得到8，不能算最优值。
我觉得不如就用最笨的查表法，建立一个0到64位幂值的表，然后逐一查询，遇到合适的两个值也可求差值决定最优的值。
作为工程应用的话64位应该差不多了，反正这样以来复杂度是最小的，而且一定可以得到最优值。

当然这个办法弱智了点，估计大家都想到了，就是想钻钻牛角尖弄个更牛点的方法而已～

fera

原帖由 NalaGinrut 于 2009-1-14 16:08 发表


这个方法仍然有瑕疵，比如1111可以得到正确值16，但是1110就会得到8，不能算最优值。
我觉得不如就用最笨的查表法，建立一个0到64位幂值的表，然后逐一查询，遇到合适的两个值也可求差值决定最优的值。
作 ...

恩~
我没考虑周到
其实判断第二高位是否为1就行。