LeetCode：191.位1的个数

位运算的一些要点总结如下：

其中：0s 表示全是0， 1s表示全是1

异或操作特点：

    x ^ 0 = x

    x ^ 1s = ~x

    x ^ (~x) = 1s

    x ^ x = 0;

    a^b^c = a^(b^c) = (a^b)^c

    c = a ^ b => a ^ c = b, b ^ c = a;  (由上面几条规律可以推导出，可以用于交换两个数)

指定位置的位运算：

1、将x最右边的n位清零：x & (~0<

2、获取x的第n位值：(x>>n)&1

3、获取x的第n位的幂值：x & (1<<(n-1))

4、仅将第n位置为1： x | (1<

5、仅将第n位置为0：x & (~(1<

6、将x最高位至第n位清零：x & ((1<

7、将第n位至第0位清零： x & (~ ((1<<(n+1))-1))

常用要点：

判断奇偶、奇数：(x&1) == 1 ； 偶数 ：(x&1) == 0

x = x / 2 => x = (x>>1)

清零最低位的1： x = x&(x-1)

public class Test191 {

	@Test
	public void test() {
		System.out.println(hammingWeight(00011010));
	}

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

}