11二进制中1的个数

二进制中1的个数
//题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
//思路：先判断整数二进制表示的最右边的一位是不是1，接着把输入的整数右移一位，
//此时再判断从右边数起的第二位被移到最右边，再判断是不是1。直至整个数变为0；
//只需要把整数和1做位与运算，看结果是不是0；
//------通常做法（不建议使用）没有考虑到负数-----
//对于负数，向右移位会补1，所以本题不合适
class Solution
{
public:
    int NumberOf1(int n)
    {
        int count = 0;
        while(n)
        {
            if (n & 1 == 1)
            {
                count++;
            }
            n = n>>1;
        }
        return count;
    }

};
//------常规做法（将标志位flag左移）-----
//将标志位1向左移位，然后与数进行相与
class Solution
{
public:
    int NumberOf1(int n)
    {
        int count = 0;
        int flag = 1;
        while(flag)
        {
            if(n & flag )
            {
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }

};
//------高级解法---------------------
//思路：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。一个整数中右多少个1，就可以进行多少次这样的操作。
//例如：1100 ,减去1之后为1011， 1100 & 1011 = 1000，此时结果将1100最右边的1转化为0.
class Solution
{
public:
    int NumberOf1(int n)
    {
        int count = 0;
        while(n)
        {
            count++;
            n = (n-1)& n;
        }
        return count;
    }

};