lowbit解法

二进制中1的个数

http://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8

class Solution {
public:
    inline int lowBit(int x) {
        return x & -x;
    }
    int NumberOf1(int n) {
        int cnt = 0;
        for (; n; ) {
            n -= lowBit(n);
            cnt ++;
        }
        return cnt;
    }
};
全部评论

相关推荐

投递腾讯等公司8个岗位
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务