原题链接
描述
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
示例1
输入：10
返回值：2
思路
? 一、题目说明了 32 位数字，所以将将所给数字 n 和 1 逐位相与，看结果是否等于 1。每次与运算结束将 n 右移，最多循环32次。如果这没有 32 位的限制的话，下面的解答就是错误的，因为对于负数：移位前是负的、移位后为了保证符号正确，前面永远补 1，所以右移时最终会出现 一连串的 1，导致死循环。这时候可以换个方式，让它右移位！！因为不论怎样右移补的都是0，最终就可以用 0 做判决条件（见解法三）。我是呆逼，刚刚洗漱的时候才意识到，0x8fffffff还是32位啊。。
二、如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的 1 就会变为 0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。（解法二）
解答
public class Solution {
public int NumberOf1(int n) {
int cnt = 0;
int max = 32;
while (max-- > 0) {
cnt = (n & 0x80000000) == 0x80000000 ? cnt + 1 : cnt;
n = n << 1;
}
return cnt;
}
}
解答三
public static int NumberOf1(int n) {
int cnt = 0;
while (n != 0) {
System.out.println("原：" + Integer.toBinaryString(0xf0000000));
System.out.println("新：" + Integer.toBinaryString(n));
cnt = (n & 0x80000000) == 0x80000000 ? cnt + 1 : cnt;
n = n << 1;
}
return cnt;
}
解答二
public class Solution {
public int NumberOf1(int n) {
int cnt = 0;
while(n!=0){
cnt++;
n = n&(n-1);
}
return cnt;
}
}