java 大数相加

/**
 * 大数相加
 * @author Administrator
 *
 */
public class BigNumAdd {

    public static String bigNumMultipy(String num1,String num2){
        
        StringBuffer result = new StringBuffer();
        //1. String转为char数组 
        //因为num1, num2 可能位数不一样，比如num1=123， num=1234, 翻转两个字符串后，个位十位相加比较方便
        char[] num1Chars = new StringBuffer(num1).reverse().toString().toCharArray();
        char[] num2Chars = new StringBuffer(num2).reverse().toString().toCharArray();

        int num1l = num1.length();
        int num2l = num2.length();
        
        int maxindex = num1l;
        if(num1l<num2l)
        {
            maxindex = num2l;
        }
        int[] arr = new int[maxindex+1];
        for (int i = 0; i <maxindex; i++) {
            // 如果当前的i超过了某个数组的长度，就用0代替高位了，和另一个字符数组中的数字相加
            int aint = i < num1l ? (num1Chars[i] - '0') : 0;
            int bint = i < num2l ? (num2Chars[i] - '0') : 0;
            //result[i]可能已经有值了，是前面一位运算(i-1)进位过来的，所以不能直接赋值，要 +=
            arr[i] += aint + bint;

            //如果大于10的就向前一位进位，本身进行除10取余
            if (arr[i] >= 10) {
                arr[i + 1] += arr[i] / 10; //进位
                arr[i] %= 10; //当前位置
            }
        }
        
         //4. 存储最后的结果
        StringBuffer sb = new StringBuffer();
        //判断最高位是0还是1, 0无需保存 99+99=198
        if (arr[arr.length-1] == 1) 
            result.append(1);
        for (int i = arr.length-2; i >= 0; i--) {
            result.append(arr[i]);
        }
        
        return result.toString();
    }
    
    
    //146
    public static void main(String[] args) {
        System.out.println(bigNumMultipy("123","23"));
    }
}