剑指offer（11）

题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
时间限制：1秒 空间限制：32768K

分析：两种方法1.对输入的数向右一位一位的移动测试；2.声明一个索引变量一位一位的向左测试移动。

class Solution {
public:
     int  NumberOf1(int n) {
         int N=sizeof(n);
         int p=0;
         for(int i=0;i<N*8;i++){
             if(n&1)
                 p++;
             n=n>>1;
         }
         return p;

         /*int index=1;
         int p=0;

         while(index!=0){
             if((n&index)!=0)
                 p++;
             index=index<<1;
         }
         return p;*/
     }
};

参考博客：https://www.cnblogs.com/CloudStrife/p/7224374.html
https://blog.csdn.net/u013686654/article/details/73741063