如何求一個數(shù)據(jù)最接近2的冪的數(shù).

NalaGinrut

原帖由 fera 于 2009-1-14 12:37 發(fā)表

不錯
我的想法跟你差不多，不過我的效率低：
察看二進制是否全為1
是：返回+1
否：用最高位所在位置對2求冪并返回改值

這個方法仍然有瑕疵，比如1111可以得到正確值16，但是1110就會得到8，不能算最優(yōu)值。
我覺得不如就用最笨的查表法，建立一個0到64位冪值的表，然后逐一查詢，遇到合適的兩個值也可求差值決定最優(yōu)的值。
作為工程應用的話64位應該差不多了，反正這樣以來復雜度是最小的，而且一定可以得到最優(yōu)值。

當然這個辦法弱智了點，估計大家都想到了，就是想鉆鉆牛角尖弄個更牛點的方法而已～

fera

原帖由 NalaGinrut 于 2009-1-14 16:08 發(fā)表


這個方法仍然有瑕疵，比如1111可以得到正確值16，但是1110就會得到8，不能算最優(yōu)值。
我覺得不如就用最笨的查表法，建立一個0到64位冪值的表，然后逐一查詢，遇到合適的兩個值也可求差值決定最優(yōu)的值。
作 ...

恩~
我沒考慮周到
其實判斷第二高位是否為1就行。