题解 | #万万没想到之聪明的编辑#

// 1. 数组操作， 只不过要注意多分配一个空间， 存放额外的进位
// 2. char + int == char对应的ascii码 + int 小的会往大的地方转化
// 3. char - char == 对应的ascii只差
// 4. 理清思路再写，即使面试也一样，现在本子上写过程和一个case的模拟

class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
public String solve (String s, String t) {
// write code here
if (s == null || t == null) {
throw new RuntimeException();
}

    int sLen = s.length();
    int tLen = t.length();
    int retLen = Math.max(sLen, tLen) + 1;

    char[] result = new char[retLen];
    char[] schars = s.toCharArray();
    char[] tchars = t.toCharArray();
    result[0] = '1';

    int sPoint = sLen - 1;
    int tPoint = tLen - 1;
    int retPoint = retLen - 1;
    int tmp = 0;
    while(sPoint >= 0 && tPoint >= 0) {
        int sig =  (schars[sPoint] - '0') + (tchars[tPoint] - '0') + tmp;
        result[retPoint] = (char)('0' + sig % 10);
        tmp = sig / 10;
        sPoint--;
        tPoint--;
        retPoint--;
    }

    while (sPoint >= 0) {
        int sig =  (schars[sPoint] - '0')  + tmp;
        result[retPoint] = (char)('0' + sig % 10);
        tmp = sig / 10;
        sPoint--;
        retPoint--;
    }

    while (tPoint >= 0) {
        int sig =  (tchars[tPoint] - '0') + tmp;
        result[retPoint] = (char)('0' + sig % 10); // '0' + int
        tmp = sig / 10;
        tPoint--;
        retPoint--;
    }

    StringBuilder sb = new StringBuilder();
    sb.append(result, 0, retLen);
    String rev = sb.toString();

    if (tmp == 0) {
        rev = rev.substring(1, retLen);
    }

    return rev;
}

}