二进制中1的个数

1. 题目描述

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

2. 思路

• 移位法

3. 实现

//时间：O(1)
//空间：O(1)
func NumberOf1(n int) int {
	count := 0
	bit := 1
	for i := 0; i < 32; i++ {
		if n&bit > 0 {
			count++
		}
		bit = bit << 1
	}
	return count
}

4. 参考

• 二进制中1的个数_牛客题霸_牛客网
• LCR 133. 位 1 的个数 - 力扣（LeetCode）
• Number of 1 Bits - LeetCode