给定一个32位整数n,返回该整数二进制形式1的个数。
输入描述:
输入一个整数,代表n,n为32为整数。


输出描述:
输出一个整数,代表n的二进制表达式中1的个数。
示例1

输入

1

输出

1
示例2

输入

-2

输出

31

备注:
时间复杂度,额外空间复杂度。
加载中...