首页 > 代码库 > leetcode-415. Add Strings
leetcode-415. Add Strings
415. Add Strings
Given two non-negative integers num1
and num2
represented as string, return the sum of num1
and num2
.
Note:
- The length of both
num1
andnum2
is < 5100. - Both
num1
andnum2
contains only digits0-9
. - Both
num1
andnum2
does not contain any leading zero. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
java代码:
public class Solution { public String addStrings(String num1, String num2) { int len1=num1.length()-1; int len2=num2.length()-1; StringBuilder sb=new StringBuilder(); int sum=0,carry=0; while(len1>=0||len2>=0){ int a=len1>=0?num1.charAt(len1)-‘0‘:0; int b=len2>=0?num2.charAt(len2)-‘0‘:0; sum=a+b+carry; if(sum>9){ sb.insert(0,sum%10); carry=1; sum=0; }else{ sb.insert(0,sum); sum=0; carry=0; } len1--; len2--; } if(carry==1){ sb.insert(0,1); } return sb.toString(); } }
leetcode-415. Add Strings
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。