您好,登錄后才能下訂單哦!
昨天去面試時(shí),面試官問(wèn)了一道面試題,說(shuō)如何判斷一個(gè)數(shù)是不是2的n次方冪,我當(dāng)時(shí)不知道2的n次方冪是什么(糗大發(fā)了),還好給我解釋了一下。最后回家上網(wǎng)查查資料,整理了一下方法。
方法一
如何判斷一個(gè)數(shù)是否是2的n次方冪,其簡(jiǎn)單判斷方法就是這個(gè)數(shù)num直接除2,若余數(shù)為0,則num/2再除2,再判斷是不是余數(shù)是不是0,是的話繼續(xù)按上一步來(lái),直到最后為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é)果如下:
方法二
通過(guò)二進(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的次方冪。
可以通過(guò)num.toString(2)來(lái)寫出num的二進(jìn)制。
代碼實(shí)現(xiàn):
function check(num){ return (num > 0) && ((num & (num - 1)) == 0); }
結(jié)果如下:
另外 1也是2的0次方冪。
還有其他條件沒(méi)有寫出,這個(gè)方法是來(lái)判斷一個(gè)數(shù)是不是2的n次方冪,并沒(méi)有寫出這個(gè)數(shù)是不是整數(shù),可以的話,自己添加條件判斷。
以上這篇js 判斷一個(gè)數(shù)字是不是2的n次方冪的實(shí)例就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持億速云。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。