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

package test;

/**
 * @time 2019年12月17日下午1:36:44
 * @author lll
 * @describe 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
 * 
 * int x = 4;
 * //原码：00000000 00000000 00000000 00000100
 * //反码：00000000 00000000 00000000 00000100
 * //补码：00000000 00000000 00000000 00000100
 * System.out.println(Integer.toBinaryString(x));
 * //输出结果：100
 * 
 * int y = -4;
 * //原码：10000000 00000000 00000000 00000100
 * //反码：11111111 11111111 11111111 11111011
 * //补码：11111111 11111111 11111111 11111100
 * System.out.println(Integer.toBinaryString(y));
 * //输出结果：11111111111111111111111111111100
 */
public class Solution {

  public static int NumberOf1(int n) {
    //整数获取其二进制数，负数获取其补码
    String s = Integer.toBinaryString(n);
    
    //遍历s，获取1的个数key
    int key = 0;
    for (int i = 0; i < s.length(); i++) {
      if(s.charAt(i)=='1'){
        key++;
      }
    }
    return key;
  }

  // 调用测试
  public static void main(String[] args) {
   System.out.println(NumberOf1(-4));;
  }
}