题目描述

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

解题代码

法一:

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
public class Solution {
    public int NumberOf1(int n) {
        int cnt = 0;
        while(n != 0){
            n &= (n - 1);
            cnt++;
        }
        return cnt;
    }
}

剑指offer 11:二进制中 1 的个数 随笔 第1张

法二:

public int NumberOf1(int n) {
    return Integer.bitCount(n);
}

 

剑指offer 11:二进制中 1 的个数 随笔 第2张
扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄