題目描述
輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼表示。
代碼實現
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;
*/
//把一個整數減去1之后再和原來的整數做位與運算的方法
int count = 0;
while (n != 0) {
n = (n-1) & n;
count++;
}
return count;
}
}
主要思路
1、首先因為位運算只有與,或,異或,左移,右移這五種運算，很自然地想到用右移n然后與1相與的方法（必須是邏輯右移>>>,否則會出現死循環）,或者用左移1然后與n相與的方法
2、把一個整數減去1之后再和原來的整數做位與運算,得到的結果相當于是把整數的二進制表示中的最右邊一個1變成0,因此一個整數的二進制表示中有多少個1,就可以進行多少次這樣的操作
