输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
方法(1)
分析:要判断一个二进制中1的个数,我们可以用数字1去与需要做判断的数字a进行与运算;
如果a的第一位是0,那么与出来的结果一定是0,如果是1,则与出来的结果一定是1 ,其余位不管是多少,与出来的结果都一定是0;
接着每与一次,都进行一次左移运算,继续与a相与;
继续左移,重复上述操作,因为有32次所以要进行32次探测;
用一个计数器记录相与结果为1的次数;
这样就找出二进制中1的个数了。
public class Test3 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = s.nextInt();
int t = 1;
int count = 0;
for(int i = 0;i < 32;i++) {
if((a & t) != 0) {
count++;
}
t = t << 1;
}
System.out.println(count);
}