Solution1:整数往右移,与1按位与
不适用负数。因为负数的移位自动填补1,程序陷入死循环。
- int NumberOf1_Solution1(int i)
- {
- int count = 0;
- while(i)
- {
- if(i & 1)
- count ++;
-
- i = i >> 1;
- }
-
- return count;
- }
Solution 2:1往左移,与数相与
注意flag定义为unsigned int
- int NumberOf1_Solution2(int i)
- {
- int count = 0;
- unsigned int flag = 1;
- while(flag)
- {
- if(i & flag)
- count ++;
-
- flag = flag << 1;
- }
-
- return count;
- }
Solution3:取反规律
任意一个数减1,结果是二进制表示中,最后一个1及其之后位取反。
- int NumberOf1_Solution3(int i)
- {
- int count = 0;
-
- while (i)
- {
- ++ count;
- i = (i - 1) & i;
- }
-
- return count;
- }
适用负数,但是负数实际计算的1的个数为其补码中1的个数。