題目描述:
輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼表示。
九度 : http://ac.jobdu.com/problem.php?pid=1513
package com.offer.chapter_2;
import java.util.Scanner;
public class Interviews_10 {
public static int countOne(int num) {
int count = 0;
while(num != 0) {
count ++;
num = (num-1) & num;
}
return count;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
while(num -- > 0) {
int a = scanner.nextInt();
System.out.println(countOne(a));
}
}
}