Java统计二进制数中1的个数

一、问题描述

        输入一个整数X，统计其二进制形式中1的个数。

二、思路分析

        粗略一看，似乎应该把X转化成二进制形式，然后遍历统计其中1的个数，但是这种方法首先转换二进制就很麻烦，然后还需要遍历统计。

三、更巧妙的方法——利用位运算符&

public  int calculateNum(int x){    int countx = 0; //标志，保存有多少个一    while (x!=0)    {        countx++;        x = x & (x - 1);//作用是每次循环把x的二进制中的最后一位1变成0    }    return countx;}