剑指offer:二进制中１的个数

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

解析：利用右移运算，前提将int转换为unsigned int,这样在无符号数上的右移操作等效于逻辑右移，而不是算术右移

class Solution {
public:
     int  NumberOf1(int n) {
         int cnt = 0;
         unsigned data = (unsigned)n;
         while(data){
             if(data&1){
                 ++cnt;
             }
             data = data>>1;
         }
         return cnt;
     }
};