• Leetcode_415字符串相加


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

    注意:

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

    结题思路:

    首先,String类型只有运算符重载的‘+’   ,用于拼接字符串的简化操作, 不支持常规的四则运算

    但是Char类型可以进行加减乘除的运算,可以想到将String中的每个字符转换为char类型进行计算

    算法流程:

      首先确定num1与num2的长度L,因为③num1 和num2 都不包含任何前导零,题目明显暗示我们短的字符串需要前导补0

      需要两个变量,temp来储存 num1与num2 的char值相加的结果 ,res来储存是否有进位,进位则加一

      结果需要存回字符串,由于先从末位开始计算,存进去的字符串需要逆序。

    public String addStrings(String num1, String num2) {
            int L = num1.length() >= num2.length() ? num1.length() : num2.length();
            String s="";
            if (num1.length()<L) {
                for (int i=0;i<L-num1.length();i++)
                    s = s + '0';
                num1 = s+num1;
            }
            if (num2.length()<L) {
                for (int i=0;i<L-num2.length();i++)
                    s = s + '0';
                num2 = s+num2;
            }
            StringBuffer save = new StringBuffer();
            boolean res = false;
            for (int i = L - 1; i >= 0; i--) {
                int n1 = num1.charAt(i)-'0';
                int n2 = num2.charAt(i)-'0';
                int temp = res?n1+n2+1:n1+n2;
                if (temp>=10) {
                    res=true;
                }else res=false;
                save.append(temp%10);
            }
            if (res) save.append(1);
            return save.reverse().toString();
        }

    耗时很长,参考了一下Krahets的解法,思路是一致的,使用双指针进行解答

        public String addStrings(String num1, String num2) {
            StringBuilder res = new StringBuilder("");
            int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
            while(i >= 0 || j >= 0){
                int n1 = i >= 0 ? num1.charAt(i) - '0' : 0;
                int n2 = j >= 0 ? num2.charAt(j) - '0' : 0;
                int tmp = n1 + n2 + carry;
                carry = tmp / 10;
                res.append(tmp % 10);
                i--; j--;
            }
            if(carry == 1) res.append(1);
            return res.reverse().toString();
        }
  • 相关阅读:
    jstat命令-帮助优化java性能
    使用nginx搭建简单文件服务器
    JVM初探
    fastDFS shiro权限校验 redis FreeMark页面静态化
    spring AOP
    Java多线程并发
    js插件之Ocupload
    Jquery总结
    shell
    Linux(二)
  • 原文地址:https://www.cnblogs.com/samanian/p/11796787.html
Copyright © 2020-2023  润新知