js判斷一個(gè)數(shù)字是不是2的n次方冪的實(shí)例

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

為尼開遠(yuǎn)等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及尼開遠(yuǎn)網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)、尼開遠(yuǎn)網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

方法一

如何判斷一個(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;
 }
}

結(jié)果如下：

 方法二

通過二進(jìn)制的方法可以判斷一個(gè)數(shù)num是不是2的n次方冪，規(guī)律可知，只要是2的次方冪，必然是最高位為1，其余為0，當(dāng)num-1時(shí)，則最高位是0，其余是1.

按位與運(yùn)算：  1&1=1  0&1=0 0&0=0 1&0=0

2     --->   10                   3    --->   11           

4     --->   100                 6    --->   110          

8     --->   1000               7    --->   111

例子：  

8   的二進(jìn)制   1000      8-1 的二進(jìn)制  0111    按位與運(yùn)算      1000&0111    -->  0000    所以8是2的n次方冪。

9   的二進(jìn)制   1001      9-1 的二進(jìn)制  1000    按位與運(yùn)算      1001&1000   ---> 1000   所以9不是2的次方冪。

24  的二進(jìn)制  11000     24-1 的二進(jìn)制  10111  按位與運(yùn)算    11000&10111  ---> 10000  所以24不是2的次方冪。

可以通過num.toString(2)來寫出num的二進(jìn)制。

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

function check(num){
 return (num > 0) && ((num & (num - 1)) == 0);
}

 結(jié)果如下：

另外 1也是2的0次方冪。

還有其他條件沒有寫出，這個(gè)方法是來判斷一個(gè)數(shù)是不是2的n次方冪，并沒有寫出這個(gè)數(shù)是不是整數(shù)，可以的話，自己添加條件判斷。

以上這篇js 判斷一個(gè)數(shù)字是不是2的n次方冪的實(shí)例就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持創(chuàng)新互聯(lián)。

分享標(biāo)題：js判斷一個(gè)數(shù)字是不是2的n次方冪的實(shí)例
瀏覽路徑：http://bm7419.com/article36/gihipg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、域名注冊、全網(wǎng)營銷推廣、定制網(wǎng)站、外貿(mào)網(wǎng)站建設(shè)、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)