二进制中1的个数（剑指offer）

最新推荐文章于 2024-12-08 12:45:51 发布

原创最新推荐文章于 2024-12-08 12:45:51 发布 · 758 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

二进制中1的个数

本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：

剑指offer中的二进制中1的个数问题
代码如下：

class Solution {
public:
    int  NumberOf1(int n) {
        unsigned int test = 1;
        int count = 0;
        while (test){
            if (n&test！=0){
                count++;
            }
            test=test << 1;
        }
        return count;

    }
};

输出一直是32，考虑原因int是32位的。测试的输出了每次n&test，结果是正确的，也就是说错误就在if里，突然就想到了运算符的优先级。一查表果然是！的优先级高于&。
学习C++的时候一直觉得这些东西根本就不用记，但是也很少练习，弄混了这些基本点出错的时候还是很浪费时间的。
一点点练习巩固吧~

附运算符优先级：

运算符优先级表]![这里写图片描述 (https://gss0.baidu.com/94o3dSag_xI4khGko9WTAnF6hhy/zhidao/pic/item/72f082025aafa40f8338d803ad64034f79f01975.jpg%20%E9%A1%BA%E5%BA%8F%E4%BC%98%E5%85%88%E8%A1%A8)

另上面的方法复杂度取决于所在系统int的位数。附复杂度等于二进制中1的个数的代码：

class Solution {
public:
    int  NumberOf1(int n) {

        int count = 0;

        while (n){
            if (n&(n - 1))
                count++;
            n = n&(n - 1);
        }
        return count;

    }
};