題目描述
輸入一個整數(shù)硼讽，輸出該數(shù)二進(jìn)制表示中1的個數(shù)巢价。其中負(fù)數(shù)用補(bǔ)碼表示。
代碼實(shí)現(xiàn)
public class Solution {
public int NumberOf1(int n) {
/*
//”邏輯右移“n然后與1相與的方法
int count = 0;
while (n != 0) {
if ((n & 1) == 1) {
count++;
}
n = n >>> 1;
}
return count;
*/
/*
//左移1然后與n相與的方法
int count = 0,flag = 1;
while (flag != 0) {
if ((n & flag) != 0) {
count++;
}
flag = flag << 1;
}
return count;
*/
//把一個整數(shù)減去1之后再和原來的整數(shù)做位與運(yùn)算的方法
int count = 0;
while (n != 0) {
n = (n-1) & n;
count++;
}
return count;
}
}
主要思路
1固阁、首先因?yàn)槲贿\(yùn)算只有與,或,異或,左移,右移這五種運(yùn)算壤躲，很自然地想到用右移n然后與1相與的方法（必須是邏輯右移>>>,否則會出現(xiàn)死循環(huán)）,或者用左移1然后與n相與的方法
2、把一個整數(shù)減去1之后再和原來的整數(shù)做位與運(yùn)算,得到的結(jié)果相當(dāng)于是把整數(shù)的二進(jìn)制表示中的最右邊一個1變成0,因此一個整數(shù)的二進(jìn)制表示中有多少個1,就可以進(jìn)行多少次這樣的操作
