登录
    hello,it's me!

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

技术宅 华裳绕指柔 269次浏览 0个评论

我是按照如下代码写的

/**
 * 笔试题
 * 
 * @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;
	}

华裳绕指柔, 版权所有丨如未注明 , 均为原创|转载请注明求两个整数的和,并以二进制输出
喜欢 (1)
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
返回顶部