leetcode--位1的个数 (java实现)

    移位操作总是忘记，在此整理一下java三种移位用法：
      <<：左移运算符，num << 1，相当于num乘以2
      >>：右移运算符，num >> 1，相当于num除以2
      >>> ：无符号右移，忽略符号位，空位都以0补齐
    在本题中使用 >>> ，因为 >> 如果全为1（也就是-1）的话，0不会填位，而 >>> 会补齐。1转化成二进制数时只有第一位为1，其余位为0。代码如下：

public class Solution {
    public int hammingWeight(int n) {
        int re = 0;
        while(n != 0){
        	if((n & 1) == 1){
        		re ++;
        		n = n >>> 1;
        	}
        	else
                n = n >>> 1;
        }
    	return re;
    }
}

    通过借位的方法，最快解法为：

public class Solution {
    public int hammingWeight(int n) {
        int k = 0;
        while(n != 0) {
            n = n & (n-1);
            k ++;
        }
        return k;
    }
}