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<len;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<len;i++){ sb.append(arr[i]); } return sb.toString(); }
更多讨论,来自:http://topic.csdn.net/u/20110518/09/0eb2f559-57d6-4ff8-90c5-0c5c644cbe2c.html