博客

二进制转十进制的两种方法

从右往左

举例：10110

按权展开相加
0*2^0 + 1*2^1 + 1*2^2 + 0*2^3 + 1*2^4 = 0 + 2 + 4 + 0 + 16 =22
简化展开，去除位数为0，如下
2^1 + 2^2 + 2^4 = 2 + 4 + 16 = 22

/**
     * 已知二进制数字符串101101，求十进制整数
     */
    public static int binaryStrToInt(String bstr) {
        int result = 0 ;
        for (int i = 0; i < bstr.length(); i++) {
            int bit = Integer.parseInt(String.valueOf(bstr.charAt(i)));
            result += bit * (1<< (31-(31 - bstr.length()) - 1 -i)) ;
        }

        return  result ;
    }

从左往右

每一位的和sum * 2 + 当前位数（0|1），最后sum的值即为十进制数
sum = 0
sum = 0 *2 + 1 = 1
sum = 1 *2 + 0 = 2
sum = 2 *2 + 1 = 5
sum = 5 *2 + 1 = 11
sum = 11 *2 + 0 = 22
即十进制为22
总结公式：
sum = sum * 2 + i 
==> sum = sum << 1 + (i & 1)

/**
     * 已知二进制数字符串101101，求十进制整数
     */
    public static int binaryStrToInt(String bstr) {
        int result = 0 ;
        for (int i = 0; i < bstr.length(); i++) {
            int bit = Integer.parseInt(String.valueOf(bstr.charAt(i)));
            result = (result << 1) + bit;
        }
        return  result ;
    }