美文网首页
【前端】剑指offer题解每日一更

【前端】剑指offer题解每日一更

作者: 玉面小猿 | 来源:发表于2018-07-31 23:52 被阅读0次

    题目

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

    解法

    class Solution {
    public:
         int  NumberOf1(int n) {
            int count = 0;
            while (n) {
                n = n & (n - 1);
                ++count;
           }
            return count;
         }
    };

    相关文章

      网友评论

          本文标题:【前端】剑指offer题解每日一更

          本文链接:https://www.haomeiwen.com/subject/jsgkvftx.html