題目:輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個數(shù)晤锹。其中負(fù)數(shù)用補碼表示坛吁。
代碼
public class Solution {
public int NumberOf1(int n) {
int count=0;
while (n!=0){
count++;
n=n&(n-1);
}
return count;
}
}
這個方法來自爬椭常客,我覺得很厲害就直接借鑒了
分析一下代碼： 這段小小的代碼，很是巧妙拨脉。
如果一個整數(shù)不為0哆姻，那么這個整數(shù)至少有一位是1。如果我們把這個整數(shù)減1玫膀，那么原來處在整數(shù)最右邊的1就會變?yōu)?矛缨，原來在1后面的所有的0都會變成1(如果最右邊的1后面還有0的話)。其余所有位將不會受到影響帖旨。
舉個例子：一個二進(jìn)制數(shù)1100箕昭，從右邊數(shù)起第三位是處于最右邊的一個1。減去1后解阅，第三位變成0落竹，它后面的兩位0變成了1，而前面的1保持不變货抄，因此得到的結(jié)果是1011.我們發(fā)現(xiàn)減1的結(jié)果是把最右邊的一個1開始的所有位都取反了述召。這個時候如果我們再把原來的整數(shù)和減去1之后的結(jié)果做與運算，從原來整數(shù)最右邊一個1那一位開始所有位都會變成0蟹地。如1100&1011=1000.也就是說积暖，把一個整數(shù)減去1，再和原整數(shù)做與運算怪与，會把該整數(shù)最右邊一個1變成0.那么一個整數(shù)的二進(jìn)制有多少個1夺刑，就可以進(jìn)行多少次這樣的操作。
方法二 ---我輩普通版
思想:很簡單,講int轉(zhuǎn)換位二進(jìn)制數(shù)字符串并分割為數(shù)組直接遍歷
代碼 :
int count=0;
char[] chars = Integer.toBinaryString(num).toCharArray();
for (char c:chars ) {
if (c=='1'){
count++;
}
}
return count;
