题目描述
blablabla
样例
blablabla
把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中的最右边一个1变成0。很多二进制的问题都可以用这个思路解决。
时间复杂度分析:blablabla
Java 代码
import java.util.Scanner;
public class Main {
public static int NumberOf1(int n)
{
int count = 0;
while (n > 0)
{
count++;
n = (n - 1) & n;
}
return count;
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
for (int i = 0; i < n; i++) {
int x=scanner.nextInt();
System.out.print(NumberOf1(x)+" ");
}
System.out.println();
}
}