LeetCode简单题分享（19）

位1的个数

题目：

        这道题是一个很经典的位运算问题，我们首先考虑传入的是一个二进制 int，在解题的时候发现这个题存在奇怪的坑：

0开头int会被JVM识别成八进制：

public class binary {
    public static void main(String[] args) {
        int n = 00000000000000000000000000001011;
        System.out.println(n);
    }
}

        我们直接输出int，int的值是 521，这开始让我很疑惑，后来看了解释：

         这个二进制字符串是用0开头的，所以JVM把他识别成了8进制，所以就老老实实位运算了：

这个位运算其实也很好理解：

&	与	两个位都为1时，结果才为1
|	或	两个位都为0时，结果才为0
^	异或	两个位相同为0，相异为1
~	取反	0变1，1变0
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
>>	右移	各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

        这道题让我们看是否为1，那么我们需要做的就是把这个二进制的int，一位一位的与1，也就是上下都为1的时候，结果为1:

代码如下：

    public int hammingWeight(int n) {
        int res = 0;
        for (int i = 0; i <32 ; i++) {
            res+=(n>>i)&1;
        }
        return res;
    }

其中位运算的两步：

        第一步循环遍历32位，每次把n右移i位。这个就类似于一个数组遍历：

                假设int是0110，移动一位就会变成0011，就相当于我们把原int的倒数第二个移到了末尾。

        第二步是与1，如果原int是0011，那么这时候的1就会变成二进制的0001，二者相与也就是：
 

      0011
 &    0001
-------------
      0001

可以得到 0001，也就是1.

        如果原int是0010，这时候再与就会变成：

      0010
 &    0001
-------------
      0000

可以得到0000，也就是0.

        所以代表了如果末尾是0，那么原int&1=0，如果末尾是1，那么原int&1=1

题目要求和，那么只需要把为1的加起来，就可以得到解答了。