191. Number of 1 Bits有疑问

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

n&1  1  可以理解 为什么换成 n|0 或者 n^0 就不行了？



补充内容 (2018-7-7 00:06):
0&1 0      0|0  0    0^0  0
1&1 1      1|0  1    1^0  1

这样说吧, 你的代码如果不是自己写的大概是不太容易理解这个答案 [似乎是个废话].. 所以你知道 >>> 的意思么? 希望不是死记硬背的答案.

n & 1 代表的是 n的最后一位和 1 and 之后的结果. 这是因为1的二进制表示是 31个0 和 1 个1.

所以如果n的最后一位是1的话, 结果为1; 结尾是0的话, 结果为0. 这也就是为什么可以 one += (n & 1);

而 n | 0 或者 n ^ 0 呢, 0 其实是 32个0 的意思. 那么你 n | 0 或者 n ^ 0 之后就是 n本身, 至于这个结果是多少.. 那就看n本身了, 当然了这个是没办法数 1 的个数的.

我提供另外两个思路.. 也许也不一定特别好理解

把数字直接变成binary string, 然后数1..
```
    public int hammingWeight(int n) {
        int re = 0;
        String ns = Integer.toBinaryString(n);
        for(char ch : ns.toCharArray())
            if(ch == '1') re++;
        return re;
    }
```
或者这个方法和你写的基本差不多, 我个人更喜欢左移.

```
    public int hammingWeight(int n) {
        int re = 0;
        for(int i = 0; i < 32; i++)
        {
            if((n & (1 << i)) != 0)
                re++;
        }
        return re;
    }
```

举个例子，当n=3时，如下代码输出什么？

1. 
   
2. public class Main {
   
3.   public static void main(String[] args) {
   
4.     int n = 3;
   
5.     System.out.println(n & 1);
   
6.     System.out.println(n | 0);
   
7.     System.out.println(n ^ 1);
   
8.   }
   
9. }
   

复制代码

你可以跑一下代码，看看是不是和你的预期一致。

肥宅快乐水 发表于 2018-7-7 12:43
这样说吧, 你的代码如果不是自己写的大概是不太容易理解这个答案 [似乎是个废话].. 所以你知道 >>> 的意思 ...

竟然忘了这个标准解法。。

```
    public int hammingWeight(int n) {
        int re = 0;
        while(n != 0)
        {
            n -= (n & -n);
            re++;
        }
        return re;
    }
```
做BIT树的时候会用到的这个