Go - Return bit 1 count



程式碼如下:

func BitCount(x int) int {
	cnt := 0
	for x > 0 { // 當 x <= 0 就是完全沒 1 了 
		x = x & (x - 1) // 每次會不見一個 1
		cnt++
	}
	return cnt
}