二进制中一的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

奇数的二进制最后一位是1，偶数的二进制最后一位是0，可以通过无符号右移来不断判断。

//@1  奇数的二进制最后一位是1，偶数的二进制最后一位是0，可以通过无符号右移来不断判断。     public int bitcount1(int n) {         int count=0;         while (n!=0) {//整数有正有负             if(n%2!=0) {//判断奇偶                 count++;             }             n=n>>>1;//无符号右移         }         return count;     }

知道了位移操作同样可以判断奇偶，且效率高于除法操作（“ % ”求余操作最后还是化为除法操作）那就可以用位移来代替上的求余运算。

因为 x & 1 的结果为 1 或 0 ，为 1 的时候 count+=1 ，为 0 的时候 count+=0

则：      If(x&1==1){          count++;      } 可简化为： count+ = x&1;

代码如下：

public int bitcount2(int n) {         int count=0;         while (n!=0) {//整数有正有负             count=count+(n&1);             n=n>>>1;         }         return count;     }

正整数的二进制最高位为 0 ，负整数二进制数最高位为 1 ，则可利用左移、判断正负来实现 1 的个数的计算。

public int bitcount3(int n) {     int count=0;     while (n!=0) {         if(n<0) {             count++;         }         n=n<<1;     }     return count; }

前面的三种解法，运算的次数为二进制数的位数，时间复杂度仍为 O(log2 v) ，然而我们要计算 1 的个数，若让算法的运算次数只与“ 1 ”的个数有关，那复杂度就能进一步降低。

public int bitcount4(int n) {     int count=0;     while (n!=0) {        n=n&(n-1);        count++;     }     return count;  }

文章来源: 二进制中一的个数