字符串----415. 字符串相加

客官°小女子只卖身不卖艺 2022-11-17 10:14 329阅读 0赞

【题目】
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
提示：
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式
【思路】
遍历两个字符串 分别每位相加，一个变量记录进位（像列竖式相加一样），不要忘记翻转
【代码】

  1. public String addStrings(String num1, String num2){ 
  3.         int i = num1.length() -1, j = num2.length() - 1, add = 0;
  4.         StringBuilder ans = new StringBuilder();
  5.         while (i >= 0 || j >= 0 || add != 0){ 
  7.             int x = i >= 0 ? num1.charAt(i) - '0' : 0;
  8.             int y = j >= 0 ? num2.charAt(j) - '0' : 0;
  9.             int result = x + y + add;
  10.             ans.append(result % 10);
  11.             add = result / 10;
  12.             i --;
  13.             j --;
  14.         }
  15.         ans.reverse();
  16.         return ans.toString();
  17.     }

发表评论

表情：
评论列表 （有 0 条评论，329人围观）

还没有评论，来说两句吧...

相关阅读

    相关 LeetCode-415. 字符串相加

    给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直

    红太狼红太狼/ 0 赞/ 302 阅读