通常情況,實現大數運算是通過BigInteger和BigDecimal兩種方法。這兩種方法分別表示不可變的任意精度的整數和不可變的有符號的任意精度的十進制數(浮點數)。主要用於高精度計算中。這兩個類使得java中的大數,高精度運算變得很簡單。但本文介紹的並不是通過上述兩種方法實現Java中的大數運算。
主要的思想是:把兩個數存在String中了,然後將每個數字取出,放到數組,由最末位開始計算,算加法,判斷是否進位,進位則前位+1,若超過長度,則copy到新的數組。
代碼如下:
public class BigIntAdd {private int[] array;//聲明一個數組//計算大數相加的函數public static String bigAdd(BigIntAdd fisrtNum, BigIntAdd secondNum) {String result = "";Boolean falg = false;//判斷數組是否越界的標誌int[] arrayOne;int[] arrayTwo;int[] arrayThree = null;//把較長的字符串放到arrayOne數組中,因為要把計算結果放到arrayOne數組中if (fisrtNum.instance().length >= secondNum.instance().length) {arrayOne = fisrtNum.instance();arrayTwo = secondNum.instance();} else {arrayOne = secondNum.instance();arrayTwo = fisrtNum.instance();}for (int i = 0; i < arrayTwo.length; i++) {if (arrayOne[i] + arrayTwo[i] < 10) {//不需要進位時arrayOne[i] = arrayOne[i] + arrayTwo[i];} else if (arrayOne[i] + arrayTwo[i] >= 10) {//需要進位時arrayOne[i] = arrayOne[i] + arrayTwo[i] - 10;if ((i + 1) < arrayOne.length) {arrayOne[i + 1] = arrayOne[i + 1] + 1;//下一位的值加1} else {//當arrayOne的長度不夠時要把其複製到arrayThree中falg = true;arrayThree = new int[arrayOne.length + 1];System.arraycopy(arrayOne, 0, arrayThree, 0,arrayOne.length);arrayThree[arrayOne.length] = 1;//把arrayThree最高位賦值1,等價於進位的1}}}//把數組arrayThree中的元素全部的拼接為字符串if (falg) {for (int i : arrayThree) {result += i;}} else {for (int i : arrayOne) {result += i;}}//把結果反轉返回return new StringBuffer(result).reverse().toString();}//初始化數組方法private int[] instance() {return array;}//初始化構造方法public BigIntAdd(String num) {StringBuffer sb = new StringBuffer(num);String string = sb.reverse().toString();//實現字符串反轉,便於計算array = new int[string.length()];//把字符串轉化為數組for (int i = 0; i < string.length(); i++) {array[i] = Integer.valueOf(string.substring(i, i + 1));}}public static void main(String [] args){String result=BigIntAdd.bigAdd(new BigIntAdd("5211111111"), new BigIntAdd("4099999999"));System.out.println(result);}}結果:
總結
以上就是本文關於java編程實現兩個大數相加代碼示例的全部內容,希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!