题目:
输入一个 32 位整数,输出该数二进制表示中 1 的个数 注意: 负数在计算机中用其绝对值的补码来表示。 数据范围: −100≤ 输入整数 ≤100 样例1: 输入:9 输出:2 解释:9的二进制表示是1001,一共有2个1。 样例2: 输入:-2 输出:31 解释:-2在计算机里会被表示成11111111111111111111111111111110, 一共有31个1。
分析:
这个题呢,只要是学过位运算的应该都会觉得的很简单,但是碰到负数就傻眼了,正如题目中所说,负数在 计算机内用绝对值的补码来表示。我也不是很懂下面写的。。。记住就行了(狗头)
源码:
class Solution { public: int NumberOf1(int _n) { unsigned n=_n; int a=0; while(n) a+=n&1 , n>>=1; return a; } };