LeetCode415Add Strings

Posted 追梦boy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode415Add Strings相关的知识,希望对你有一定的参考价值。

题目描述:

解决思路:

  此题较简单,和前面【LeetCode67】方法一样。

Java代码:

 1 public class LeetCode415 {
 2     public static void main(String[] args) {
 3         String a="1",b="9";
 4         System.out.println(a+"和"+b+"相加的结果是:"+new Solution().addStrings(a, b));
 5     }
 6 }
 7 class Solution {
 8     public String addStrings(String num1, String num2) {
 9         int len1=num1.length(),len2=num2.length();
10         int i=len1-1,j=len2-1;
11         int carry=0;
12         StringBuilder sb=new StringBuilder();
13         while(i>=0||j>=0){
14             int sum=carry;
15             if(i>=0) sum+=num1.charAt(i--)-\'0\';
16             if(j>=0) sum+=num2.charAt(j--)-\'0\';
17             sb.append(sum%10);
18             carry=sum/10;
19         }
20         if(carry==1) sb.append(carry);
21         return (sb.length()==0?"0":sb.reverse().toString());
22     }
23 }

程序结果:

 

以上是关于LeetCode415Add Strings的主要内容,如果未能解决你的问题,请参考以下文章

36. leetcode 415. Add Strings

leetcode 415. Add Strings

LeetCode 415. Add Strings

[leetcode-415-Add Strings]

LeetCode 415. Add Strings

leetcode练习:258. Add Digits & 415. Add Strings