- 輸入一個(gè)整數(shù)筹燕，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)鸭你。其中負(fù)數(shù)用補(bǔ)碼表示搓逾。完成如下代碼：
public class Solution {
public int NumberOf1(int n) {
}
}
- 思路：
- 方法1：使用Integer.toBinaryString(n)方法
- 方法2：舉例說明齐佳，一個(gè)二進(jìn)制數(shù)1100捍歪，從右邊數(shù)起第三位是處于最右邊的一個(gè)1哭廉。減去1后慌洪，第三位變成0只冻，它后面的兩位0變成了1，而前面的1保持不變蝙寨，因此得到的結(jié)果是1011.我們發(fā)現(xiàn)減1的結(jié)果是把最右邊的一個(gè)1開始的所有位都取反了晒衩。這個(gè)時(shí)候如果我們?cè)侔言瓉淼恼麛?shù)和減去1之后的結(jié)果做與運(yùn)算，從原來整數(shù)最右邊一個(gè)1那一位開始所有位都會(huì)變成0籽慢。如1100&1011=1000.也就是說浸遗，把一個(gè)整數(shù)減去1，再和原整數(shù)做與運(yùn)算箱亿，會(huì)把該整數(shù)最右邊一個(gè)1變成0.那么一個(gè)整數(shù)的二進(jìn)制有多少個(gè)1，就可以進(jìn)行多少次這樣的操作弃秆。
- Solution1
public class Solution1 {
public int NumberOf1(int n) {
int count = 0 ;
char[] array = Integer.toBinaryString(n).toCharArray();
for(int i = 0 ; i <array.length;i++){
if(array[i]=='1'){
count++;
}
}
return count;
}
}
public class Solution2 {
public int NumberOf1(int n) {
int count = 0 ;
while (0!=n){
count++;
n=n&(n-1);
}
return count;
}
}
