关于leetcode:leetcode-191-Number-of-1-Bits-位1的个数简单

1次阅读

共计 1106 个字符，预计需要花费 3 分钟才能阅读完成。

编写一个函数，输出是一个无符号整数（以二进制串的模式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明分量）。

提醒：

请留神，在某些语言（如 Java）中，没有无符号整数类型。在这种状况下，输出和输入都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其外部的二进制示意模式都是雷同的。
在 Java 中，编译器应用二进制补码记法来示意有符号整数。因而，在下面的示例 3 中，输出示意有符号整数 -3。

示例 1：

输出：00000000000000000000000000001011

输入：3

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

示例 2：

输出：00000000000000000000000010000000

输入：1

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

示例 3：

输出：11111111111111111111111111111101

输入：31

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

提醒：

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

进阶：

如果屡次调用这个函数，你将如何优化你的算法？

起源：力扣（LeetCode）
链接：https://leetcode.cn/problems/…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

思路 1:n & 1 如果为 1，ans=ans+1, 而后再 n 向右移一位，直到 n =0，返回 ans。留神：因为是 Java 实现所以要用 for

思路 2: 先判断如果 n!=0，ans++，令 n = n&(n-1)，循环直到 n =0，返回 ans。参考他人的思路，没看懂

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

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