leetcode191. 位1的个数

两种方法进行位运算

1.设置掩码

func hammingWeight(num uint32) int {
	var mask uint32
	mask = 1
	count := 0
	for i := 0 ; i < 32 ; i ++{

		if (num & mask) != 0{
			count ++
		}
		mask = mask << 1
	}
	return count
}

设置掩码 0000....0001来不断左移进行 & 操作，看结果是否为0。

如 10100 & 000001 = 00000 ， 10101 & 00001 = 00001。通过&的结果，可判断最后一位数为0还是1。

2. n & n-1

func hammingWeight(num uint32) int {

	count := 0
	for num != 0 {
		num &= num-1
		count ++
	}

	return count
}

任何一个数 & 比他小1的数，可去掉末位的所有0。

如100100 & 100011 = 100000，可操作几次就有几个1。