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

设置位

的个数（也被称为汉明重量）。

格式

输入

输入一个正整数 `n

输出

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

样例

11

3

提示：

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

​进阶​：

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