二进制中1的个数（java）——位运算

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

思路：看到二进制字眼，一般都是考察的位运算。

思路一：将n和1与（&）运算，然后再右移；其中，如果运算结果是1则表明n的最后一位是1，count+1；否则就是最后一位是0，count不变.

缺陷：这种没有考虑到n是负数的时候。在计算机中负数存储成补码，右移的时候补位是1而不是0，所以1会一直存在，这样会造成一直循环，导致陷入死循环。

思路二：将n和1与（&）运算，可以n不动，让1左移，其中，如果运算结果是1则表明n的最后一位是1，count+1；否则就是最后一位是0，count不变.

java与无符号那些事

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

思路三：一个整数减去1，相当于把这个数最右边的1的后边的变成0,0变成1；1的前边的0,1不变。举例说明：1100，减去1，变成1011。将这两个数做与&运算，1100&1011会得到1000，可以看出把1100最右边的1变成了0，所以我们可以用n&（n-1）来计算有多少个1；n能运行多少次这样的操作，就有多少个1.

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

相关知识：

http://blog.csdn.net/xubinlxb/article/details/50824980这篇博客说的二进制右移很清楚。

原码与补码的相互转换：

分两种情况,以八位原码转换为例：
正数（符号位为0的数）补码与原码相同.
负数（符号位为1的数）变为补码时符号位不变,其余各项取反,最后在末尾+1
例如：原码01100110,补码为：01100110
原码11100110,先变反码：10011001,再加1变为补码：10011010
计算机中的符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。
在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。
特性
1、一个负整数（或原码）与其补数（或补码）相加，和为模。
2、对一个整数的补码再求补码，等于该整数自身。
3、补码的正零与负零表示方法相同。