首页 > 代码库 > 415. Add Strings
415. Add Strings
Given two non-negative integersnum1
andnum2
represented as string, return the sum ofnum1
andnum2
.
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.
思路:按照位相加,多余的位数只需要加进位就可以了,如果是最后进位为1,千万不要忘了。
代码:
1.是从末尾开始相加,还要注意进位。
2.返回的是string类型,用arrays的话在leetcode提交不成功。
3.数组的下表是一门技巧。
public class Solution { public String addStrings(String num1, String num2) { int min=Math.min(num1.length(), num2.length());//短字符串 int max=Math.max(num1.length(), num2.length());//长字符串 int [] num=new int[max];//相加之后的数组 int carry=0; //表示进位 for(int i=0;i<min;i++) { int n1=num1.charAt(num1.length()-i-1)-‘0‘; int n2=num2.charAt(num2.length()-i-1)-‘0‘; num[max-i-1]=n1+n2+carry;//从0-min都可以相加,注意数组下表 if(num[max-i-1]>=10)//进位 { num[max-i-1]-=10; carry=1; } else { carry=0; } } if(num1.length()>num2.length())//长字符串是num1时 { for(int i=0;i<max-min;i++){ int n1=num1.charAt(max-min-i-1)-‘0‘;//按位进行运算,字符减去‘0‘得到的就是整数,可以直接进行相加 num[max-min-i-1]=n1+carry; if(num[max-min-i-1]>=10) { num[max-min-i-1]-=10; carry=1; } else { carry=0; } } } else { for(int i=0;i<max-min;i++){ int n2=num2.charAt(max-min-i-1)-‘0‘; num[max-min-i-1]=n2+carry; if(num[max-min-i-1]>=10) { num[max-min-i-1]-=10; carry=1; } else { carry=0; } } } StringBuffer sb=new StringBuffer();//用stringBuffer来转换 if(carry!=0) sb.append(carry);//如果最后还是有进位,要加上 for(int i=0;i<num.length;i++){ sb.append(num[i]); } return sb.toString();//转换为string类型 } }
415. Add Strings
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。