首页 > 其他 > 详细

415. Add Strings

时间:2020-02-07 10:08:58      阅读:53      评论:0      收藏:0      [点我收藏+]

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

  1. The length of both num1 and num2 is < 5100.
  2. Both num1 and num2 contains only digits 0-9.
  3. Both num1 and num2 does not contain any leading zero.
  4. You must not use any built-in BigInteger library or convert the inputs to integer directly.
 1 class Solution {
 2     public String addStrings(String num1, String num2) {
 3         StringBuilder sb = new StringBuilder();
 4         int carry = 0;
 5         int i = num1.length() - 1, j = num2.length() - 1;
 6         while (i >= 0 || j >= 0 || carry == 1){
 7             int x = i < 0 ? 0 : num1.charAt(i) - 0;
 8             int y = j < 0 ? 0 : num2.charAt(j) - 0;
 9             sb.append((x + y + carry) % 10);
10             carry = (x + y + carry) / 10;
11             i--;
12             j--;
13         }
14         return sb.reverse().toString();
15     }
16 }

 

415. Add Strings

原文:https://www.cnblogs.com/beiyeqingteng/p/12271848.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!