题目: 给出两个很大的整数,要求实现程序求出两个整数之和。
解决思路:
- 用数组存储大整数,进行相加,具体步骤如下:
- 创建两个整型数组,数组长度是较大整数的位数+1。把每一个整数倒序存储在数组中,整数的个位存在数组下标为0的位置,最高存于数组的尾部。倒序的目的是为了从左到右访问数组的习惯;
- 创建结果数组,结果数组的长度同样是较大整数的位数+1,+1的目的是给最高位进位预留的;
- 遍历两个数组,从左到右按照对应下标把元素两两相加,相加结果保存在结果数组中,需要进位的,把进位的1填到结果数组的下一个位置;
- 把结果数组的全部元素逆序,去掉首位的0,就是最终的结果。
代码实现:
/**
* 大整数相加
* @param bigNumberA 大整数A
* @param bigNumberB 大整数B
* @return
*/
public static String bigNumberSum(String bigNumberA,String bigNumberB){
//1、把两个大整数用数组逆序存储,数组长度等于较大整数位数+1
int maxLength=bigNumberA.length()>bigNumberB.length()?bigNumberA.length():bigNumberB.length();
int[] arrayA=new int[maxLength+1];
for (int i = 0; i < bigNumberA.length(); i++) {
arrayA[i]=bigNumberA.charAt(bigNumberA.length()-1-i)-'0';
}
int[] arrayB=new int[maxLength+1];
for (int i = 0; i < bigNumberB.length(); i++) {
arrayB[i]=bigNumberB.charAt(bigNumberB.length()-1-i)-'0';
}
//2、构建result数组,数组长度等于较大整数位数+1
int[] result=new int[maxLength+1];
//3、遍历数组,按位相加
for (int i = 0; i < result.length; i++) {
int temp=result[i];
temp+=arrayA[i];
temp+=arrayB[i];
//判断是否进位
if (temp>=10){
temp=temp-10;
result[i+1]=1;
}
result[i]=temp;
}
//4、把数组再次逆序并转成String
StringBuilder sb=new StringBuilder();
//是否找到大整数的最高有效位
boolean findFirst=false;
for (int i= result.length-1;i>=0;i--){
if (!findFirst){
if (result[i]==0){
continue;
}
findFirst=true;
}
sb.append(result[i]);
}
return sb.toString();
}