题解 | #二进制中1的个数# | Golang
二进制中1的个数
https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
package main import "math" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func NumberOf1( n int ) int { cnt := 0 if n < 0 { cnt = 1 n = (n & math.MaxInt32) } for n != 0 { cnt += (n & 1) n >>= 1 } return cnt }