二進(jìn)制的轉(zhuǎn)換和構(gòu)建

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

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

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

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

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

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

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

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

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

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

 一、計(jì)算一個(gè)數(shù)字的二進(jìn)制中的1的個(gè)數(shù)

int NumberOfOne(int n)

{

int count = 0;

while(n)

{

++count;

n = n&(n-1);

}

return count;

}

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

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

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