二進位制中1的個數

輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。

與：&或：|

異或：^

a = a << 1

a = a >> 1

首先將負數轉化成補碼形式對應大小的正數，在計算的結果位數上加1；對於正數，每次二進位制最高位為1時，減去最高位的1，總數加1，直到數字為0.

class solution
}//找到最大位數
int max(int n)}}
int numberof1(int n)
}return res;}};

首先將負數轉化成補碼形式對應大小的正數，在計算的結果位數上加1；對於正數，將最後一位與1相與，為1則個數加1，然後正數向右移動一位，不斷迴圈知道數字為0.

class solution
while (n != 0)
return count;}};

直接將與正數模擬的數字不斷向左移位，即跟思路2的反向思維，此方法可以不用轉換負數。

即乙個是n移位，乙個是與之對比的數字移位。

class solution
return count;}};

講乙個二進位制數減去1，則如果最後一位為1，最後一位變成1；如果最後一位是0，則減去1後最後乙個為1的位變為0，後面所有位變為1。

如：1101，減去1位1100；1100減去1，為1011.

將這兩個減去後的數字與原數字相與，如1100與1101相與，得到1100；1011與1100相與，得到1000

發現最後一位為1的位都會被去掉，即總的為1的位數減少1.

重複此操作，知道正數為0.

class solution
while (n != 0)
return count;}};

用一條語句判斷乙個整數是不是2的整數次方。乙個整數如果是2的整數次方，那麼它的二進位制表示中有且只有一位是1，而其他所有位都是0。根據前面的分析，把這個整數減去1之後再和它自己做與運算，這個整數中唯一的1就會變成0。

輸入兩個整數m和n，計算需要改變m的二進位制表示中的多少位才能得到n。比如10的二進位制表示為1010，13的二進位制表示為1101，需要改變1010中的3位才能得到1101。我們可以分為兩步解決這個問題：第一步求這兩個數的異或，第二步統計異或結果中1的位數。

把乙個整數減去1之後再和原來的整數做位與運算，得到的結果相當於是把整數的二進位制表示中的最右邊乙個1變成0。很多二進位制的問題都可以用這個思路解決。