LeetCode 191. Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

分析：题目大意是编写一个函数，函数接收一个无符号整数，并返回该数字二进制表示下“1”的个数。

注意：java中默认是有符号数，在对数字操作时需要注意！

Java代码：

解法一：有两点需要注意

1. 位运算 & 的优先级 低于 比较运算符 == ，括号不能少，为了代码可读性，多写括号

Java常用符号优先级：

2. 由于对无符号数操作，用无符号右移 >>>而不是>>

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int cnt = 0;
        while(n != 0){
            // 记得括号，==优先级高于&
            if((n & 1) == 1) cnt++;// 也可写作 cnt += n & 1;
            n = n >>> 1;// 右移时要采用无符号右移，用 >> 会报错。 
        }
        
        return cnt;
    }
}

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