1. 程式人生 > >一個偶然的小經驗快速計算2的n次冪

一個偶然的小經驗快速計算2的n次冪

在很多面試的時候都會出現一個數多少次方 怎樣最快的計算出來,而這個數大多是2的n次冪

比如8的15次方

第一種:很陋的方法

for迴圈

int i=1;

for(int i=0;i<15;i++){

i=i*8;

}

第二種

Math.pow(8, 15);

算最常用的一種了

第三種

這種需要在合適的時候用

比如:8的15次方 相當於2的45次方 即1*2的45次方;這個公式是不是想到了什麼(提示,二進位制)

相當於1左移45位 演算法 1<<45