昨天去面試時(shí)，面試官問了一道面試題，說如何判斷一個(gè)數(shù)是不是2的n次方冪，我當(dāng)時(shí)不知道2的n次方冪是什么（糗大發(fā)了），還好給我解釋了一下。最后回家上網(wǎng)查查資料，整理了一下方法。

站在用戶的角度思考問題，與客戶深入溝通，找到恩陽網(wǎng)站設(shè)計(jì)與恩陽網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、申請域名、虛擬空間、企業(yè)郵箱。業(yè)務(wù)覆蓋恩陽地區(qū)。

方法一

如何判斷一個(gè)數(shù)是否是2的n次方冪，其簡單判斷方法就是這個(gè)數(shù)num直接除2，若余數(shù)為0，則num/2再除2，再判斷是不是余數(shù)是不是0，是的話繼續(xù)按上一步來，直到最后為num=1。

比如：

2  2%2=0  (2/2)=1                 是

4  4%2=0  (4/2)%2=0  (4/2/2)=1    是

6  6%2=0  (6/2)%2=1               不是

7  7%2=1                          不是

24 24%2=0   (24/2)%2=0   (24/2/2)%2=0   (24/2/2/2)%2=1    不是

代碼實(shí)現(xiàn)：

function check(num){
 if(num != 1){
  while(num != 1){
   if(num%2 == 0){
    num = num / 2;
   }else{
    return false;
   }

  }
  return true;
 }else{
  return true;
 }
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁名稱：js判斷一個(gè)數(shù)字是不是2的n次方冪的實(shí)例-創(chuàng)新互聯(lián)
瀏覽路徑：http://weahome.cn/article/gjche.html