415. Add Strings
来源:互联网 发布:知乎 usb光驱 编辑:程序博客网 时间:2024/06/03 08:03
Given two non-negative integers num1 andnum2 represented as string, return the sum of num1 and num2.
Note:
The length of both num1 and num2 is <5100.
Both num1 and num2 contains only digits0-9.
Both num1 and num2 does not contain anyleading zero.
You must not use any built-in BigIntegerlibrary or convert the inputs to integer directly.
翻译:给定两个非负整数num1和num2表示为字符串,返回num1和num2的和。
注意:
num1和num2的长度都是<5100。
num1和num2都只包含数字0-9。
num1和num2都不包含任何前导零。
您不能使用任何内置的BigInteger库或直接将输入转换为整数。
分析:这题直接将字符串的每一位分离想加,然后每次都需要有进位的位。具体代码如下:
public class Solution {
public String addStrings(String num1, String num2) {
StringBuilder sb = new StringBuilder();
intcarry = 0;
for(int i = num1.length() - 1, j = num2.length() - 1; i >= 0 || j >= 0
|| carry == 1; i--, j--) {
intx = i < 0 ? 0 : num1.charAt(i) - '0';
inty = j < 0 ? 0 : num2.charAt(j) - '0';
sb.append((x+ y + carry) % 10);
carry= (x + y + carry) / 10;
}
returnsb.reverse().toString();
}
}
- 415. Add Strings
- Leetcode-415. Add Strings
- 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- LeetCode 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- [LeetCode]--415. Add Strings
- LeetCode 415. Add Strings
- LeetCode 415. Add Strings
- 415. Add Strings
- LeetCode 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- 415. Add Strings(unsolved)
- leetcode 415. Add Strings
- Codeforces-----140A---New Year Table---数学水题
- 20170325_Android_系统架构
- 网易实习生编程题2
- poj3126 prime path bfs
- 推荐几个数据分析网站
- 415. Add Strings
- C++: 根据key或value对map排序
- 编程练习(第五周)
- codevs 2066 三角恋
- Mac os x 下配置Intellij IDEA + Tomcat 出现权限问题的解决办法
- C++第3次实验:【项目三】定期存款利息计算器
- POJ题目分类推荐 (很好很有层次感)
- [干货]2017已来,最全面试总结——这些Android面试题你一定需要
- 日期格式转换方法(注册生日)