题目：请实现一个函数，输入一个整数。输出该数二进制表示中1的个数。
比如把9表示成二进制是1001，有2位是1。因此假设输入9。该函数输出2.
1、可能引起死循环的解法
这是一道非常主要的考察二进制和位运算的面试题。
题目不是非常难。面试官提出问题之后，我们非常快形成一个主要的思路：先推断证书二进制表示中最右边一位是不是1.接着把输入的证书右移一位，此时原来处于从右边树起的第二位被移到最后一位，再推断是不是1.这样没移动一位，知道整个整数变成0为止。如今的问题变成怎么推断一个整数的最右边是不是1了。
这非常easy，仅仅要把整数和1做位与运算看结果是不是0就知道了。1除了最右边的一位之外全部的位都是0.基于这个思路，我们非常快写出这种代码：
int numberOf1(int n)
{
int count = 0;
while(n!=0){
if(n & 1)
count++;
n = n>>1;
}
return count;
}
面试官看了 代码后可能会问：把证书右移一位和把整数除以2在数学上是等价的，那上面的代码中能够把右移换成除以2吗？答案是否定的。由于除法的效率比移位运算要低非常多，在实际编程中应尽可能地用移位运算取代乘除法。
面试官会问第二个问题就是：上面的函数假设输入一个负数，比方0x80000000,执行的时候会发生什么情况呢？把负数0x80000000右移一位的时候，并非简单地把最高位的1移到第二位变成0x40000000,而是0xC0000000.这是由于移位前是个负数，仍然保证移位是个负数，因此移位后的最高位会设为1.假设一直做右移位运算，终于这个数字会编程0xFFFFFFFF而陷入死循环。
2、常规解法：
为了避免死循环，我们能够不右移输入的数字n.首先把n和1做与运算，推断n的最低位是不是1.接着把1左移一位得到2，再和n做与运算，就能推断n的次低位是不是1。。。
。
这样重复左移，每次都能推断n的当中一位是不是1.基于这种思路，我们能够写出这种代码：
int number1(int n){
int count = 0;
int flag= 1;
while(flag ! =0){
if(n& flag)
count++;
flag =flag <<1;
}
return count;
}
这个解法中循环的次数等于二进制中的位数，32位的整数须要循环32次，以下我们再介绍一个算法。整数中有几个1就仅仅循环几次。
3、能给面试官带来惊喜的算法。
我们的分析就是：把一个整数减去1。再和原整数做与运算，会把该整数最右边的一个1变成0.那么一个整数的二进制表示中有多少个1，就能够进行多少次运算。基于这种思路。我们能够写出这种代码：
/** *题目：实现一个函数，输入一个整数，输出该数二进制表示中的1的个数。*比如把9改成二进制是1001，有2位是1.因此假设输入9。该函数输出2. */ package swordForOffer; /** * @author JInShuangQi * * 2015年7月30日 */ public class E10NumberOf1InBinary { public int numberOf1(int num) { int count = 0; while (num != 0) { count++; num = num & (num - 1); } return count; } public static void main(String[] args) { E10NumberOf1InBinary test = new E10NumberOf1InBinary(); System.out.println(test.numberOf1(9)); } }