剑指off-统计数字二进制位有多少个1

//判断一个数字有多少位1
//运用位运算，用n与1进行与运算，然后向左移动1，为什么不向右移动n，因为如果n是负数的话首位会不停补充1，造成死循环。
int NumberOfOne(int n)
{
    int count=0;
    int one=1;
    while (one!=0) {
        if (n & one) {
            count++;
            
        }
        one=one<<1;
    }
    return count;
}
//另一种解法，n-1与n 会将n最右边的1变成0，那么有多少个1就会进行多少次运算，不像第一种方法，次数是固定的
int numberofone(int n)
{
    int count=0;
    while (n>0) {
        n=(n-1) & n;
        count++;
    }
    return count;
}

//相关题目

//1.判断一个数字是不是二的整数次幂，当一个数是二的整数倍的时候它有且仅有一个1

//2.m,n m要改变多少位才能变成n，先求m^n 得到的结果再求里面有多少个1