二进制中1的个数

题目

输入一个整数，输出该数二进制表示中1的个数。

解法1

使用二进制与运算，将该数与1进行与运算，得到的结果不为0，则1的个数加1， 1左移

func Count1(num int) int {
flag := 1
count := 0
for flag != 0 {
	if (num & flag) != 0 {
		count++
	}
	flag <<= 1
}
return count
}

解法2

将该数减一，然后与之做与运算，该算法可进行几次，则有该数二进制有几个1

func Count2(num int) int {
count := 0
for num != 0 {
	num &= num - 1
	count++
}
return count
}

为什么n &= (n – 1)能清除最右边的1呢？因为从二进制的角度讲，n相当于在n - 1的最低位加上1。举个例子，8（1000）= 7（0111）+ 1（0001），所以8 & 7 = （1000）&（0111）= 0（0000），清除了8最右边的1（其实就是最高位的1，因为8的二进制中只有一个1）。再比如7（0111）= 6（0110）+ 1（0001），所以7 & 6 = （0111）&（0110）= 6（0110），清除了7的二进制表示中最右边的1（也就是最低位的1）。

在网上发现一篇比较全面的文章，贴在这里以作借鉴。
https://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html