輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示儿普。
思路：
如果一個(gè)整數(shù)不為0，那么這個(gè)整數(shù)至少有一位是1掷倔。如果我們把這個(gè)整數(shù)減1眉孩，那么原來(lái)處在整數(shù)最右邊的1就會(huì)變?yōu)?，原來(lái)在1后面的所有的0都會(huì)變成1(如果最右邊的1后面還有0的話)勒葱。其余所有位將不會(huì)受到影響浪汪。
舉個(gè)例子：一個(gè)二進(jìn)制數(shù)1100，從右邊數(shù)起第三位是處于最右邊的一個(gè)1凛虽。減去1后吟宦，第三位變成0，它后面的兩位0變成了1涩维，而前面的1保持不變殃姓，因此得到的結(jié)果是1011.我們發(fā)現(xiàn)減1的結(jié)果是把最右邊的一個(gè)1開(kāi)始的所有位都取反了。這個(gè)時(shí)候如果我們?cè)侔言瓉?lái)的整數(shù)和減去1之后的結(jié)果做與運(yùn)算瓦阐，從原來(lái)整數(shù)最右邊一個(gè)1那一位開(kāi)始所有位都會(huì)變成0蜗侈。如1100&1011=1000.也就是說(shuō)，把一個(gè)整數(shù)減去1睡蟋，再和原整數(shù)做與運(yùn)算踏幻，會(huì)把該整數(shù)最右邊一個(gè)1變成0.那么一個(gè)整數(shù)的二進(jìn)制有多少個(gè)1，就可以進(jìn)行多少次這樣的操作戳杀。
public class Solution {
public int NumberOf1(int n) {
int count = 0;
while(n!= 0){
count++;
n = n & (n - 1);
}
return count;
}
}
