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

大数加法

http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

// 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;
}

}

全部评论

相关推荐

周述安:这都能聊这么多。别人要是骂我,我就会说你怎么骂人?他要是继续骂我,我就把评论删了。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务