兩個(gè)大數(shù)相加(Java)* 1、是整數(shù)；* 2、兩個(gè)數(shù)無限大，long都裝不下；* 3、不能用BigInteger；* 4、不能用任何包裝類提供的運(yùn)算方法；* 5、兩個(gè)數(shù)都是以字符串的方式提供。

?

* 思路：* 字符串逐位相加，需要進(jìn)位則進(jìn)位處理，考慮兩個(gè)問題：* 1、char怎么轉(zhuǎn)換為integer, 減去'0'即可* 2、怎么處理對(duì)應(yīng)位相加?反轉(zhuǎn)字符串相加，正確處理進(jìn)位即可，* 這樣個(gè)位對(duì)應(yīng)個(gè)位，十位對(duì)應(yīng)十位，剩余的直接追加 public class TwoBigIntegerSum {public String twoBigIntegerSum(String str1, String str2) {if (str1 == null || "".equals(str1)) {return str2;}if (str2 == null || "".equals(str2)) {return str1;}StringBuilder sb = new StringBuilder();char[] arr1 = str1.toCharArray();char[] arr2 = str2.toCharArray();int index1 = str1.length() - 1;int index2 = str2.length() - 1;//緩存是否需要進(jìn)位boolean carry = false;while (index1 >= 0 && index2 >= 0) {char cur1 = arr1[index1];char cur2 = arr2[index2];int sum = cur1 - '0' + cur2 - '0';sum = carry ? sum + 1 : sum;carry = sum >= 10 ? true : false;sb.append((char) ((sum % 10) + '0'));index1--;index2--;}//處理剩余元素while (carry || index1 >= 0 || index2 >= 0) {if (index1 >= 0) {int sum = arr1[index1] - '0' + (carry ? 1 : 0);carry = sum >= 10 ? true : false;sb.append((char) ((sum % 10) + '0'));index1--;}else if (index2 >= 0) {int sum = arr2[index2] - '0' + (carry ? 1 : 0);carry = sum >= 10 ? true : false;sb.append((char) ((sum % 10) + '0'));index2--;}else {sb.append('1');carry = false;}}return sb.reverse().toString();}public static void main(String[] args) {String str1 = "11111112345678911111";String str2 = "2222";System.out.println(new TwoBigIntegerSum().twoBigIntegerSum(str1,str2));System.out.println(new BigInteger(str1).add(new BigInteger(str2)));String str3 = "999928";String str4 = "72";System.out.println(new TwoBigIntegerSum().twoBigIntegerSum(str3, str4));System.out.println(new BigInteger(str3).add(new BigInteger(str4)));} }

?

總結(jié)

以上是生活随笔為你收集整理的你会用Java实现两个大数相加吗的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。