剑指Offer——二进制中1的个数

思路一：让1不断左移去位与n

int  NumberOf1(int n) {
         if(n==0)
             return 0;
         int count = 0;
         int flag = 1;
         while(flag!=0)
         {
             if((n&flag)!=0)
                 count++;
             flag=flag<<1;
         }
         return count;
     }

思路二：一个数减去1位与原数能使原数最后一个1去掉，例如10111，减一后为11000，10111&11000=10000，基于此，有多少个1就循环几次。

int  NumberOf1(int n) {
         int count = 0;
         while(n)
         {
             count++;
             n=(n-1)&n;
         }
         return count;
     }

相关题目，1，一个整数是不是2的整数次方，若是2的整数次方，那么它的二进制表示有且只有一个1，计算1的个数是不是1即可。

2，两个整数m和n，需要改变多少位才能由m变到n，例如1010到1101需要改变3位。首先对两个数异或，再找出异或后里面1的个数，即为需要改变的位数