剑指offer#15.二进制中1的个数

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

解法一：

分析：我们用一个flag=1的无符号整形变量，不断的左移然后与n的每一位做&运算可以知道该位是否为1，然后统计count即可，这样子循环的次数就等于整形的位数。
但不可以用n不断的右移来同flag=1做&运算，因为如果n是负数，那么其高位为1，右移会不断的补1，最后变成OXFFFF就会导致死循环.

int  NumberOf1(int n) {
         //可以用一个二进制的1不断的左移来做与运算
         int count = 0;
         unsigned int flag = 1;
         while(flag){
         //注意这里的循环条件是flag
             if(n & flag)
                 count++;
             flag = flag<<1;
         }
         return count;
     }

解法二:

分析：我们可以对n每次进行减一并同本身相&来更新n的值，比如说n原来等于1100，那么对他减去1后悔等于1011，再做一次与操作会变成1000，这样可以知道我们利用这样的运算可以不断的把n最右边的1去掉，只要n不等于0就count++。这样子循环的次数只有n中1的位数。
重点：把一个整数减去1并且同原来的整数做位与运算，得到的结果相当于把整数的二进制表示中的最右边的1变成0，如果整数的二进制表示只有一个1，进行这种操作后就变成了0

 int  NumberOf1(int n) {
         //也可以用把n不断减1然后与原来的n做与运算
        int count = 0;
        while(n){
            count++;
            n = (n-1) & n;
        }
        return count;
     }

用一条语句判断一个整数是不是2的整数次方

分析：2的整数次方，比如一次方是2，二次方是4，三次方是8，以此类推。。。、
可以知道，2的整数次方的二进制表示中只有一位是1，因此可以用减1并且与原来的n相与可以得到0，故可以用此来判断。

if(((n-1)&n)==0)return true;
return false;

对两个整数m和n，计算需要改变m的二进制表示中的多少位可以得到n，比如10的二进制是1010，13的二进制是1101，则需要改变3位才能得到1101

分析：第一步我们将两个数进行异或，可以得到这两个数的不同的位数，不同的位数上为1
第二步就统计一下这个二进制中有多少个1，就是多少个位需要改变

int temp = m^nl
while(temp){
	count++;
	temp = (temp-1)&temp;
}