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

//我的作法

public class Solution {

public int NumberOf1(int n) {

  String a= Integer.toBinaryString(n);
  
  char b[]=a.toCharArray();
  
  int num1=0;
 
  for(int i=0;i<b.length;i++){
  
      if(b[i]=='1')
	  
          num1++;
		  
  }  
  
    return num1;
}

}

//大佬的作法1

public class Solution {

public int NumberOf1(int n) { return Integer.bitCount(n); }

}

//大佬作法2 这个运行的时间更短

public class Solution {

public int NumberOf1(int n) {

int count = 0;

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

}