【剑指offer】二进制中1的个数

题目描述：

输入一个整数，输出该数二进制表示中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;
	}
}

扫描二维码关注公众号，回复： 131890 查看本文章