其他分享
首页 > 其他分享> > 剑指 Offer 15. 二进制中1的个数

剑指 Offer 15. 二进制中1的个数

作者:互联网

剑指 Offer 15. 二进制中1的个数

因为题目限定了是\(32\)位整数,故而我们可以枚举\(n\)的每一位即可。
\((1 << i)\)表示\(n\)的二进制数中的第\(i + 1\)位,因此我们枚举即可。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        for(int i = 0; i < 32; i++) {
            if((n & (1 << i)) != 0) {
                res++;
            }
        }
        return res;
    }
}

时间复杂度\(O(32) = O(1)\),空间复杂度\(O(1)\)。
或是从Java调接口

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        return Integer.bitCount(n);
    }
}

看了一眼源码,属实看不太明白,好像是基于分治的原理

标签:15,Offer,二进制,res,unsigned,int,treat,need,public
来源: https://www.cnblogs.com/nullpointer-c/p/15863739.html