剑指offer-10.求一个数中二进制格式中1的个数

Posted 2020-10-27 perfy576

0 题目

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

1 分析

一个数除2，余数为1，那么表示二进制中含有一个1。

因此可以使用循环，依次判断。

但是除法效率底，这里又是除2，因此可以使用位运算实现除2

2实现

int NumberOf1(int n)
{
    unsigned int flag = 1;
    int counts = 0;
    while (flag)
    {
        if (flag & n)//替换判断最后一位是否为1
        {
            ++counts;
        }
        flag = flag << 1;
    }
    return counts;
}