题目描述:
两个大数相加。
1、是整数;
2、两个数无限大,long都装不下;
3、不能用BigInteger;
4、不能用任何包装类提供的运算方法;
5、两个数都是以字符串的方式提供。
思路:
- int类型可表示的整数有限,我们可以把整数变成字符串。
- 对于长度可能不同的字符串,先将字符串翻转过来,从最后一位开始相加。
- 用一个数组处理进位问题
- 有个大数是负数时将其变成正数。
- 最后把得出来的值再翻转。
这里整理了两位大佬的解法,供大家瞻仰学习
解法1
来源:
https://www.bilibili.com/read/cv3583229/
代码:
解法2
来源:
https://blog.csdn.net/zangdaiyang1991/article/details/92400058
代码:
package com.codinginterviews.other;
import java.math.BigInteger;
public class BigIntegerAdd {
/**
* 思路:
* 字符串逐位相加,需要进位则进位处理,考虑两个问题:
* 1、char怎么转换为integer, 减去'0'即可
* 2、怎么处理对应位相加?反转字符串相加,正确处理进位即可,
* 这样个位对应个位,十位对应十位,剩余的直接追加
*/
public String add(String str1, String str2) {
// 一个字符串为空 直接返回另外一个
if (str1 == null || "".equals(str1)) {
return str2;
}
if (str2 == null || "".equals(str2)) {
return str1;
}
StringBuilder sb = new StringBuilder();