题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制1001，有2位是1。因此如果输入9，该函数输出2.
相关题目：
1）用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有位都是0,，根据前面的分析，把这个整数减去1之后再和它自己做与运算，这个整数中唯一的1就会变成0.
2）输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。比如10的二进制表示为1010，13的二进制表示为1101，需要改变1010中的3位才能得到1101。我们可以分为两位解决这个问题：第一步求这两个数的异或，第二步统计异或结果中1的位数。
思路一：
不建议右移输入的数字n，而是把n和1做与运算，判断n的最低位是不是为1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1.......这样反复左移，每次都能判断n的其中一位是不是1.
思路二：
把一个整数减去1，都是把最右边的1变成0,。如果它的右边还有0的话，所有的0都变成1，而它左边所有位都保持不变。接下来我们把一个整数和它减去1的结果做位运算，相当于把它最右边的1变成0.还是以前面的1100为例，它减去1的结果是1011.我们再把1100和1011做位与运算，得到的结果是1000。我们把1100最右边的1变成了0，结果刚好就是1000。
总的来说就是：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
测试用例：
1）整数（包括边界值1、0x7FFFFFFF）
2）负数（包括边界值0x80000000、0xFFFFFFFF）
3）0
代码实现：
package com.yyq; /**
* Created by Administrator on 2015/9/11.
*/
public class NumberOfInBinary {
public static int NumberOf_1(int n){
int count = 0;
int flag = 1;
while(flag != 0){
if((n & flag )!= 0)
count++;
flag = flag << 1;
}
return count;
} public static int NumberOf_2(int n){
int count = 0;
while(n != 0){
++count;
n = n & (n-1);
}
return count;
} //=========测试用例============
public static void Test(int number, int expected)
{
int actual = NumberOf_1(number);
if(actual == expected)
System.out.println("Solution1: Test for " + number + " passed!");
else
System.out.println("Solution1: Test for " + number + " fail!"); actual = NumberOf_2(number);
if(actual == expected)
System.out.println("Solution2: Test for " + number + " passed!");
else
System.out.println("Solution2: Test for " + number + " fail!"); System.out.println();
} public static void main(String[] args){
// 输入0，期待的输出是0
Test(0, 0); // 输入1，期待的输出是1
Test(1, 1); // 输入10，期待的输出是2
Test(10, 2); // 输入0x7FFFFFFF，期待的输出是31
Test(0x7FFFFFFF, 31); // 输入0xFFFFFFFF（负数），期待的输出是32
Test(0xFFFFFFFF, 32); // 输入0x80000000（负数），期待的输出是1
Test(0x80000000, 1); }
}
输出结果：
Solution1: Test for 0 passed!
Solution2: Test for 0 passed!
Solution1: Test for 1 passed!
Solution2: Test for 1 passed!
Solution1: Test for 10 passed!
Solution2: Test for 10 passed!
Solution1: Test for 2147483647 passed!
Solution2: Test for 2147483647 passed!
Solution1: Test for -1 passed!
Solution2: Test for -1 passed!
Solution1: Test for -2147483648 passed!
Solution2: Test for -2147483648 passed!