剑指offer面试题-求整数二进制中1的个数

题目：

请实现一个函数，输入一个整数，输出该数二进制1的个数。例如2为0010，该函数输出1.

输入：

一个整数（不管正负）

输出：

该整数1的个数

解题思路：

最先想到的方法是该整数与一个整数1做于操作，每做一次，该整数左移一位，直到变成0，基于这样的思路不难写出代码一。但是这样的话，代码一会在输入负数的时候，会引起死循环，所以我们可以声明变量B（初始为1）与该整数做与操作，每做一次就左位移一次，直到变为0。如代码二所示，这样的话确实避免了负数引起的死循环问题，但是如果我们输入的是32位的整形变量，他就会循环32次，时间效率为O（n）,能不能有多少个1就有多少次循环呢？答案是可以的。我们发现一个整数减去1，在和原来的整数做运算，最右边的1都会变成0，那么二进制中有多少个1就会进行多少次循环，所以代码三很好的实现了这个效果

public class numtest {public static int countnum(Integer n){int count=0;          while(n!=0){              if((n&1)==1){                  count++;              }              n=n>>1;              System.out.println(n);            //11111111 11111101          }          return count;}public static int NumberOf1(int n){          int count=0;          int flag=1;          while(flag<=n){              if((n&flag)!=0){                  count++;              }              flag=flag<<1;              System.out.println(flag);            //11111111 11111101          }          return count;      }  //N-1操作可以求出让N的最右边的1 变为0，如果1的右边还有数字，则取反操作，1的左边的不变      //有多少个1就能运行多少次      public static int NumberOf2(int n){          int count=0;                    while(n!=0){              count++;              n=(n-1)&n;          }          return count;      }  public static void main(String[] args) {System.out.println(NumberOf2(32));}}