學(xué)計算機的朋友剛開始學(xué)習(xí)時都要接觸進制之間的轉(zhuǎn)換，二進制、十進制、八進制、十六進制等，這個是很枯燥的，轉(zhuǎn)來轉(zhuǎn)去就轉(zhuǎn)蒙圈了，別蒙別蒙，今天咱們一個一個搞定，看看二進制和十進制之間如何相互轉(zhuǎn)換的。這個算法時間復(fù)雜度是O(1)，沒想到吧！我想到的算法是，將n一直除2直到n變?yōu)?，如果途中出現(xiàn)余數(shù)不為0則說明n不是2的冪。
這樣算法時間復(fù)雜度是O(log2(n))?？烧l知利用二進制二進制位運算后，立馬變?yōu)镺(1)，真是不可思議。為什么會有這種巧妙的算法呢，還是因為二進制數(shù)只有0，1兩個數(shù)碼，能進行位邏輯運算。1、二進制轉(zhuǎn)化十進制方式1：

創(chuàng)新互聯(lián)專注于企業(yè)成都全網(wǎng)營銷推廣、網(wǎng)站重做改版、如東網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5技術(shù)、商城網(wǎng)站定制開發(fā)、集團公司官網(wǎng)建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為如東等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

 使用BigInteger類進行十進制數(shù)據(jù)的構(gòu)建。

二進制和十進制怎么互相轉(zhuǎn)化？？
2、二進制轉(zhuǎn)化十進制方式2：

 使用Integer.parseInt方法進行二進制轉(zhuǎn)化十進制。

二進制和十進制怎么互相轉(zhuǎn)化？？
3、二進制轉(zhuǎn)化十進制方式3：

使用自定義的數(shù)學(xué)算法規(guī)則進行二進制轉(zhuǎn)化十進制。

二進制和十進制怎么互相轉(zhuǎn)化？？
4、十進制轉(zhuǎn)化二進制方式1：

 使用BigInteger類進行十進制數(shù)據(jù)的構(gòu)建并轉(zhuǎn)化為二進制。

二進制和十進制怎么互相轉(zhuǎn)化？？
5、二進制轉(zhuǎn)化十進制方式2：

 使用Integer.parseInt方法進行十進制轉(zhuǎn)化二進制。

 一、計算一個數(shù)字的二進制中的1的個數(shù)

int NumberOfOne(int n)

{

int count = 0;

while(n)

{

++count;

n = n&(n-1);

}

return count;

}

總結(jié)分析：把一個整數(shù)減去一，再和原整數(shù)做與運算，會把最右邊的一個1變成0，那么一個整數(shù)而二進制表示中有多少個1就可以進行多少次這樣的操作。

2、用一條語句判斷一個整數(shù)是不是2的整數(shù)次方。分析：一個整數(shù)如果是2的整數(shù)次方，那么它的二進制表示中有且只有一位是1，而其他的所有的位是0.

3、輸入兩個整數(shù)m和n，計算需要改變m的二進制表示中的多少位才能得到n，分析：第一步求這兩個數(shù)的異或（^），第二部統(tǒng)計異或結(jié)果中1的位數(shù)。
————————————————