【LeetCode笔记】No191位1的个数

191. 位1的个数 - 力扣（LeetCode） (leetcode-cn.com)

解题方法有两种：

1. 纯用位运算
2. 用暴力遍历

位运算基础：

位运算是直接对整数的二进制进行的运算

<< : 在一定范围内，每向左移一位，相当于 * 2
>> : 在一定范围内，每向右移一位，相当于 / 2

位运算解法：

public int hammingWeight(int n) {
        int ret =0;
        while(n!=0){
            if((n&1)==1){
                ret ++;
            }
            n = n >>> 1; // 注意 n = n>>1 会超时
        }
        return  ret;
    }

小心坑

值得一提的时候，在 Java 中，以下代码会 超时。这就不得不讲一讲 Java 中的 算术右移 和 逻辑右移 。

算术右移 >> ：舍弃最低位，高位用符号位填补；对正数来说补0，负数补1，原因（计算机组成原理）
逻辑右移 >>> ：舍弃最低位，高位用 0 填补。

那么对于负数而言，其二进制最高位是 1，如果使用算术右移，那么高位填补的仍然是 1。也就是 n 永远不会为 0。所以n = n>>1 会超时

暴力解法：

将输入的数 转为 二级制 再转为字符串

public int hammingWeight(int n) {
    String s = Integer.toBinaryString(n);
    // 需要转为 二进制字符串
    int ret =0;
    for (int i = 0; i < s.length(); i++) {
        if(s.charAt(i)=='1'){
            // charAt获取到的是 char类型 所以必须要用 '1' 来比较 而不能直接比较 int 1
            ret ++;
        }
    }
    return  ret;
}