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

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

题目描述：

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。
例如，把 9 表示成二进制是 1001，有 2 位是1。
因此，如果输入 9，则该函数输出 2。

示例 1：

输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串
00000000000000000000000000001011 中，共有三位为 ‘1’。

示例 2：

输入：00000000000000000000000010000000 输出：1 解释：输入的二进制串
00000000000000000000000010000000 中，共有一位为 ‘1’。

示例 3：

输入：11111111111111111111111111111101 输出：31 解释：输入的二进制串
11111111111111111111111111111101 中，共有 31 位为 ‘1’。

提示：

输入必须是长度为 32 的 二进制串。

题目分析：

看完题目，以为输入的是个十进制的字符串，然后飞快写出错误代码，直接对输入的数字对10取模然后除以10一顿操作猛如虎，emmmm果然是不对，样例带入eclipse是正确的，提交就错误emmm天真了，人家输入的是二进制整数串，麻烦您仔细看看行吗？别以为这样就难住我了，我们可以这样这样（将n与1进行与运算，如果n最后一位是1那么运算结果为1如果不是运算结果为0）然后那样那样（将运算结果加到res上，n无符号右移一位即可），最后返回res就行了。

代码：

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

我相信还有其他更棒的方法，欢迎小伙伴们给出指点。
题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。