欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

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

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

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

方法一

如何判斷一個(gè)數(shù)是否是2的n次方冪,其簡(jiǎ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é)果如下:

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

 方法二

通過二進(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é)果如下:

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

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

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

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

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

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

廣告

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

成都網(wǎng)站建設(shè)
日本在线一区二区不卡视频| 成人中文字幕av电影| 亚洲av一区二区三区色多多| 欧美亚洲国产精品久久久| 国产三级精品三级在线播放| 亚洲精品中的亚洲精品| 国产日韩欧美高清免费视频| 欧美一级纯黄电影视频| av天堂官网在线人妻| 未满18禁止入内在线观看| 日本一区二区电影大全| 日韩欧美一区精品在线观看| 国产一区二区黄色网页| 国产精品久久123区| 色综合久久婷婷色综合网| 欧美日韩国产激情在线观看| 日本精品a秘在线观看| 日本av东京热在线播放| 日本一区二区不卡二区| 日韩在线电影二区三区| 午夜视频在线观看91| 久久国产精品一二三区| 欧美性大片一区二区三区| 精品国产av一区蜜臀av| 国产精品妇女一二三区| 欧美国产日韩在线播放| 啊啊啊用力好大视频| 久久人妻久久人妻久久| 亚洲一区二区三区精品日韩| 日韩欧美一区二区免费| 青青草国产自拍在线视频| 岛国高清乱码中文字幕| 久久91亚洲精品久久91| 亚洲国产日韩精品欧美| 十八禁一区二区在线观看| 正在播放蜜臀av在线| 日本一区二区三区日本| 久久精品免费激情视频| 日韩免费黄色av网站| 久久综合给合综合久久| 亚洲精品在线观看日本|