java实现两个大数相加,可能存在溢出,如123456789 + 987654321 返回 1111111110
用BigInteger 三行就完事啊。 不用这个类也可以实现
public BigInteger plus(String str1,String str2)
{
BigInteger var1=new BigInteger(str1);
BigInteger var2=new BigInteger(str2);
BigInteger result=var1.add(var2);
//输出结果;
System.out.println(result);
return var1.add(var2);
}
或者老老实实地进位相加。
public static String add(String data1,String data2){
int len1 = data1.length();
int len2 = data2.length();
int len = len1>len2?len1:len2; //得到最大长度,方便补齐
while(len1++ < len){
data1 = "0" + data1;
}
while(len2++ < len){
data2 = "0" + data2;
}
int arr[] = new int[len];
for(int i=0;i
arr[i] = data1.charAt(i) - '0' + data2.charAt(i) - '0' ; //利用字符进行加法运算
}
for(int i=len-1;i>0;i--){
int jinWei = arr[i]/10; //进位
arr[i] = arr[i]%10;
arr[i-1] = arr[i-1] + jinWei; //进到前面一位
}
StringBuffer sb = new StringBuffer();
if(arr[0]>=10){ //处理第一位情况
sb.append(arr[0]/10);
sb.append(arr[0]%10);
}else{
sb.append(arr[0]);
}
for(int i=1;i
sb.append(arr[i]);
}
return sb.toString();
}