求两个整数的和，并以二进制输出

我是按照如下代码写的

/**
 * 笔试题
 * 
 * @author xiaoduc 求两个整数和，并以二进制输出
 */
public class Revers2to10 {
	public static void main(String[] args) {
		sum(100,1);
		sum1(100,1);
	}
	
	public static void sum(int a,int b){
		int sum=0;
		sum=a+b;
		int t=0;
		StringBuffer sb=new StringBuffer();
		while(sum!=0){
			//十进制转二进制，不断对2取余
			t=sum%2;
			sum/=2;
			//拼接字符串
			sb.append(String.valueOf(t));
		}
		//字符串翻转打印
		System.out.println(sb.reverse().toString());
	}

}

后来发现，Integer 包装类提供了方法

	public static void sum1(int a,int b){
		System.out.println(Integer.toBinaryString(a+b));
	}

跟踪源码查看

public static String toBinaryString(int i) {
        return toUnsignedString0(i, 1);
    }

 /**
     * Convert the integer to an unsigned number.
     */
    private static String toUnsignedString0(int val, int shift) {
        // assert shift > 0 && shift <=5 : "Illegal shift value";
        int mag = Integer.SIZE - Integer.numberOfLeadingZeros(val);
        int chars = Math.max(((mag + (shift - 1)) / shift), 1);
        char[] buf = new char[chars];

        formatUnsignedInt(val, shift, buf, 0, chars);

        // Use special constructor which takes over "buf".
        return new String(buf, true);
    }

 public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }
        n -= i >>> 31;
        return n;
    }

源码剖析
参考Java源码剖析

// 首先在jvm中一个int类型的数据占4个字节，共32位，其实就相当于一个长度为32的数组。
	// 那我们要计算首部0的个数，就是从左边第一个位开始累加0的个数，直到遇到一个非零值。
	public static int numberOfLeadingZeros(int i) {
		if (i == 0)                                                                       
            	return 32;
		int n = 1;
		// 下面的代码就是定位从左边开始第一个非零值的位置，在定位过程中顺便累加从左边开始0的个数
		// 将i无符号右移16位后，有二种情况；
		//   情况1.i=0,则第一个非零值位于低16位，i至少有16个0，同时将i左移16位（把低16位移到原高16位的位置，这样情况1和情况2就能统一后续的判断方式）
		//   情况2.i!=0,则第一个非零值位于高16位，后续在高16位中继续判断
		// 这个思路就是二分查找，首先把32位的数分为高低16位，如果非零值位于高16位，后续再将高16位继续二分为高低8位，一直二分到集合中只有1个元素
		if (i >>> 16 == 0) { n += 16; i <<= 16; }
		// 判断第一个非零值是否位于高8位
		if (i >>> 24 == 0) { n +=  8; i <<=  8; }  
		// 判断第一个非零值是否位于高4位
		if (i >>> 28 == 0) { n +=  4; i <<=  4; }
		// 判断第一个非零值是否位于高2位
		if (i >>> 30 == 0) { n +=  2; i <<=  2; }       
		// 判断第一个非零值是否位于左边第一位
		n -= i >>> 31;                                                                
		return n;
	}