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

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

从右往左

举例：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
根据规律可以得到，每次的值从右往左,下标为s.length() -i -1
	如果字符为0，可以跳过
	如果字符是1，则当前的值为2的i次幂，即1<<i

/**
     * 已知二进制数字符串101101，求十进制整数
     */
     public void testFromRightToLeft(){
        String s = "10110";
        int sum = 0 ;
        for (int i = 0; i < s.length(); i++) {
             int v = Integer.parseInt(String.valueOf(s.charAt(s.length() - i -1)));
            if(v == 0) continue;
            sum += 1 << i ;
        }
        System.out.println(sum);
    }

从左往右

每一位的和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 ;
    }