AcWing26. 二进制中1的个数。三种解法Java

输入一个 3232 位整数，输出该数二进制表示中 11 的个数。

注意：

• 负数在计算机中用其绝对值的补码来表示。

数据范围

−100≤ 输入整数 ≤100

样例1

输入：9
输出：2
解释：9的二进制表示是1001，一共有2个1。

样例2

输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，一共有31个1。

 解法一：因为int型是32位，所以循环32次就行（Java）

class Solution {public int NumberOf1(int n) {int res = 0;for(int i=0;i<32;i++){res+=n>>i&1;}return res;}
}

解法二：将n看作无符号数，每次向右移一位，和1相与（C++）

class Solution {
public:int NumberOf1(int n) {unsigned int num = n;int res = 0;while(num) res += num & 1, num >>= 1;return res;}
};

解法三：负数是用正数的补码形式表示，将正数的原码最后一个1的左边全部按位取反得到补码，所以正数的原码和补码相与得到的是0......1.....0（这个1是原码最右边的1），原码减x次后成为0，代表原码有x个1（Java）

class Solution {public int NumberOf1(int n) {int res = 0;while(n!=0){n = n-(n&(-n));res++;}return res;}
}