輸入一個整數，輸出該數二進制表示中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;
	
 }

}