题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解题方案:
for(int i=0; i<32; i++){
t = (n & 0x80000000 >>> i) >>> (31-i);
if(t > 0)
totalOf1++;
}
拆分一下这段代码,要理解这个移位输出的问题还需要理解的以下内容:
* 0x80000000是数的十六进制表示,转成二进制表示为10000000000000000000000000000000
* 运算的优先级,移位运算高于逻辑运算,>>>高于&
* 位逻辑与运算 1&1 = 1 ,0&1 = 0
* >>>无符号右移,移出部分舍弃,左边位补0;
for循环的语句块的执行顺序:
1、 0x80000000 无符号右移 i位;
2 、n 和 1的结果做按位与;
3 、2的结果无符号右移31-i位
4 、输出3的结果
>>与>>>的区别:
>>:带符号右移。正数右移高位补0,负数右移高位补1。比如:
4 >> 1,结果是2;-4 >> 1,结果是-2。-2 >> 1,结果是-1。
>>>:无符号右移。无论是正数还是负数,高位通通补0。
对于正数而言,>>和>>>没区别。
对于负数而言,-2 >>> 1,结果是2147483647(Integer.MAX_VALUE),-1 >>> 1,结果是2147483647(Integer.MAX_VALUE)。
代码:
import java.util.Scanner;
public class NumberOf1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int n = in.nextInt();
int result = numberOf1(n);
System.out.println(result);
}
}
public static int numberOf1(int n){
int t = 0;
int totalOf1 = 0;
for(int i=0; i<32; i++){
t = (n & 0x80000000 >>> i) >>> (31-i);
if(t > 0)
totalOf1++;
}
return totalOf1;
}
}