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

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| 未满十八禁止观看免费| 黄色三级亚洲男人的天堂| 亚洲一区二区三区经典精品| 国产偷国产偷亚洲综合av| 中文字幕乱码亚洲中文在线| 成人三级中文字幕电影| 国产情色自拍在线观看| 美女在线视频一区二区三区| 久久精品久久黄色片看看| 亚洲国产精品久久久精品 | av黄色天堂在线观看| 成人午夜福利视频大全| 久久人妻一区二区三区免费| 国产99热这里只有精品| 中文字幕日韩精品在线看| 日本女优中文字幕久久| 日韩欧美国产精品自拍| 欧美激情性国产精品潮| 精品国产一区二区三区精品日韩| 免费人妻一区二区三区| 欧美在线观看日韩精品 | 农村女人91熟女熟妇| 免费一区二区三区黄色| 国产精品三级久久久| 日本韩国欧美一区在线| 一级片一区二区中文字幕| 公侵犯人妻中文字幕一区| 亚洲av天堂在线观看| 熟女人妻丰满视频中文字幕| 男人的天堂在线观看黄片|