剑指offer——16二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

　　

有可能引起死循环解法：

　　每次判断最右端是不是1【与 & 1即可】，是就cnt++，然后右移一位，直到num为0，结束；

　　但是这只对正数有用，而负数右移是左端补充1，这样导致num最终成为 0xFFFFFFFF,从而右移成了死循环。

　　

 class Solution01 {
 public:
     int  NumberOf1(int n) {
         int cnt = ;
         while (n)
         {
             if (n & )cnt++;
             n = n >> ;
         }
         return cnt;
     }
 };

常规做法：

　　这次，不移num，直接将1左移，然后每移动一次就与 & num，>0，则此位为1；

　　

 class Solution02 {
 public:
     int  NumberOf1(int n) {
         int cnt = ;
         unsigned num = ;//一定是无符号的！！！
         while (num)
         {
             if (n & num)cnt++;
             num = num << ;//num<<1不能改变num的
         }
         return cnt;
     }
 };

　

新颖的做法：

　　把一个整数减去1，再和原整数做与运算第会把该整数最右边的1变成0.

　　那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

　　

 class Solution03 {
 public:
     int  NumberOf1(int n) {
         int cnt = ;
         while (n)
         {
             ++cnt;
             n = (n - )&n;
         }
         return cnt;
     }
 };