大数相加

需求：

求两大数num1和num2的和。

分析：

将两数转成字符串，s1和s2，从后向前遍历两字符串，当s1和s2至少有一个有值或进位值不是0的时候，需要进行加和运算，求除以10的余数，添加到缓冲区中，更新进位值，最后将缓冲区反转然后转成字符串返回。

代码：

/*
 * 计算两大数之和
 * 转成字符串处理即可，类似于链表相加
 * */
class BigDataAdd{
	//大数之和
	public static String bigDataAdd(long num1, long num2){
		//将两数转成字符串
		String s1 = num1+"";
		String s2 = num2+"";

		//创建缓冲区存储大数之和
		//初始化进位值0
		StringBuilder sb = new StringBuilder();
		int carry = 0;

		//遍历两个字符串，当两个字符串至少有一个有值或者进位不是0，就需要添加新的值到缓冲区
		int i = s1.length()-1, j = s2.length()-1;
		while(i >= 0 || j >= 0 || carry != 0){
			//如果s1还有值
			if(i >= 0){
				carry += s1.charAt(i)-'0';//注意字符到数字的转换
				i--;
			}
			//如果s2还有值
			if(j >= 0){
				carry += s2.charAt(j)-'0';
				j--;
			}

			sb.append(carry % 10);//添加新的值
			carry /= 10;//更新进位值
		}

		//返回和
		return sb.reverse().toString();
	}

	public static void main(String[] args){
		long num1 = (long)(Math.pow(2, 63)+1), num2 = (long)(Math.pow(2, 63)-1);

		System.out.println(num1+"+"+num2+" = "+bigDataAdd(num1, num2));
	}
}

public class Solution {
    /*
     * @param num1: a non-negative integers
     * @param num2: a non-negative integers
     * @return: return sum of num1 and num2
     */
    public String addStrings(String num1, String num2) {
        // write your code here
        //当num1和num2有null或者长度是0的情况，那么直接返回另一个字符串
        if(num1 == null || num1.length() == 0){
            return num2;
        }
        if(num2 == null || num2.length() == 0){
            return num1;
        }
        
        //创建缓冲区存储结果
        StringBuilder sb = new StringBuilder();
        
        int carry = 0;//初始化进位值
        //从后向前遍历两个字符串
        int i = num1.length()-1, j = num2.length()-1;
        while(i >=0 || j >= 0 || carry != 0){
            if(i >= 0){
                carry += num1.charAt(i)-'0';
                i--;
            }
            if(j >= 0){
                carry += num2.charAt(j)-'0';
                j--;
            }
            
            sb.append(carry % 10);
            carry /= 10;
        }
        
        return sb.reverse().toString();
    }
}