二進制的轉換和構建

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

 使用BigInteger類進行十進制數據的構建。

二進制和十進制怎么互相轉化？？
2、二進制轉化十進制方式2：

 使用Integer.parseInt方法進行二進制轉化十進制。

二進制和十進制怎么互相轉化？？
3、二進制轉化十進制方式3：

使用自定義的數學算法規則進行二進制轉化十進制。

二進制和十進制怎么互相轉化？？
4、十進制轉化二進制方式1：

 使用BigInteger類進行十進制數據的構建并轉化為二進制。

二進制和十進制怎么互相轉化？？
5、二進制轉化十進制方式2：

 使用Integer.parseInt方法進行十進制轉化二進制。

 一、計算一個數字的二進制中的1的個數

int NumberOfOne(int n)

{

int count = 0;

while(n)

{

++count;

n = n&(n-1);

}

return count;

}

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

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

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