#2095. 位1的个数

位1的个数

给定一个正整数 n,编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中

设置位

的个数(也被称为汉明重量)。

格式

输入

输入一个正整数 `n

输出

返回其二进制表达式中设置位的个数

样例

11
3

提示:

  • 1 <= n <= 2<sup>31</sup> - 1

进阶​:

  • 如果多次调用这个函数,你将如何优化你的算法?