每天一道算法题之字符串相加

题目描述:

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。1

  • 代码:
    public String addStrings(String num1, String num2) {
        int m = num1.length();
        int n = num2.length();
        if(m == 0 || num1.equals("0")) return num2;
        if(n == 0 || num2.equals("0")) return num1;

        int[] res = new int[m+n];

        int pos = 0;//进位
        int idx = m+n-1;
        int idx1 = m-1;
        int idx2 = n-1;

        while (idx1 >=0 || idx2 >= 0){
            if(idx1 < 0){
                int num = (num2.charAt(idx2--) - '0') + pos;
                res[idx--] = num % 10;
                pos = num / 10;
                continue;
            }
            if(idx2 < 0){
                int num = (num1.charAt(idx1--) - '0') + pos;
                res[idx--] = num % 10;
                pos = num / 10;
                continue;
            }
            int num = (num2.charAt(idx2--) - '0') + (num1.charAt(idx1--) - '0') + pos;
            res[idx--] = num % 10;
            pos = num / 10;
        }
        //处理最后的进位
        res[idx] = pos;
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i<m+n;i++){
            if(!(res[i] == 0 && sb.length() == 0)) sb.append(res[i]);
        }

        return sb.toString();
    }

  1. https://leetcode-cn.com/problems/add-strings/ ↩︎

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值