java編程實(shí)現(xiàn)兩個(gè)大數(shù)相加代碼示例
通常情況,實(shí)現(xiàn)大數(shù)運(yùn)算是通過BigInteger和BigDecimal兩種方法。這兩種方法分別表示不可變的任意精度的整數(shù)和不可變的有符號(hào)的任意精度的十進(jìn)制數(shù)(浮點(diǎn)數(shù))。主要用于高精度計(jì)算中。這兩個(gè)類使得java中的大數(shù),高精度運(yùn)算變得很簡單。但本文介紹的并不是通過上述兩種方法實(shí)現(xiàn)Java中的大數(shù)運(yùn)算。
主要的思想是:把兩個(gè)數(shù)存在String中了,然后將每個(gè)數(shù)字取出,放到數(shù)組,由最末位開始計(jì)算,算加法,判斷是否進(jìn)位,進(jìn)位則前位+1,若超過長度,則copy到新的數(shù)組。
代碼如下:
public class BigIntAdd {
private int[] array;
//聲明一個(gè)數(shù)組
//計(jì)算大數(shù)相加的函數(shù)
public static String bigAdd(BigIntAdd fisrtNum, BigIntAdd secondNum) {
String result = "";
Boolean falg = false;
//判斷數(shù)組是否越界的標(biāo)志
int[] arrayOne;
int[] arrayTwo;
int[] arrayThree = null;
//把較長的字符串放到arrayOne數(shù)組中,因?yàn)橐延?jì)算結(jié)果放到arrayOne數(shù)組中
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) {
//不需要進(jìn)位時(shí)
arrayOne[i] = arrayOne[i] + arrayTwo[i];
} else if (arrayOne[i] + arrayTwo[i] >= 10) {
//需要進(jìn)位時(shí)
arrayOne[i] = arrayOne[i] + arrayTwo[i] - 10;
if ((i + 1) < arrayOne.length) {
arrayOne[i + 1] = arrayOne[i + 1] + 1;
//下一位的值加1
} else {
//當(dāng)arrayOne的長度不夠時(shí)要把其復(fù)制到arrayThree中
falg = true;
arrayThree = new int[arrayOne.length + 1];
System.arraycopy(arrayOne, 0, arrayThree, 0,arrayOne.length);
arrayThree[arrayOne.length] = 1;
//把a(bǔ)rrayThree最高位賦值1,等價(jià)于進(jìn)位的1
}
}
}
//把數(shù)組arrayThree中的元素全部的拼接為字符串
if (falg) {
for (int i : arrayThree) {
result += i;
}
} else {
for (int i : arrayOne) {
result += i;
}
}
//把結(jié)果反轉(zhuǎn)返回
return new StringBuffer(result).reverse().toString();
}
//初始化數(shù)組方法
private int[] instance() {
return array;
}
//初始化構(gòu)造方法
public BigIntAdd(String num) {
StringBuffer sb = new StringBuffer(num);
String string = sb.reverse().toString();
//實(shí)現(xiàn)字符串反轉(zhuǎn),便于計(jì)算
array = new int[string.length()];
//把字符串轉(zhuǎn)化為數(shù)組
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);
}
}
結(jié)果:
總結(jié)
以上就是本文關(guān)于java編程實(shí)現(xiàn)兩個(gè)大數(shù)相加代碼示例的全部內(nèi)容,希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題,如有不足之處,歡迎留言指出。感謝朋友們對(duì)本站的支持!
上一篇:java編程實(shí)現(xiàn)楊輝三角兩種輸出結(jié)果實(shí)例代碼
欄 目:Java編程
下一篇:Java編程枚舉類實(shí)戰(zhàn)代碼分享
本文標(biāo)題:java編程實(shí)現(xiàn)兩個(gè)大數(shù)相加代碼示例
本文地址:http://www.jygsgssxh.com/a1/Javabiancheng/8384.html
您可能感興趣的文章
- 01-10Java咖啡館(1)——嘆咖啡
- 01-10Java Socket編程(三) 服務(wù)器Sockets
- 01-10Java進(jìn)階:Struts多模塊的技巧
- 01-10Java Socket編程(一) Socket傳輸模式
- 01-10Java Socket編程(二) Java面向連接的類
- 01-10Java運(yùn)行時(shí)多態(tài)性的實(shí)現(xiàn)
- 01-10Java經(jīng)驗(yàn)點(diǎn)滴:處理沒有被捕獲的異常
- 01-10Java Socket編程(四) 重復(fù)和并發(fā)服務(wù)器
- 01-10Java中的浮點(diǎn)數(shù)分析
- 01-10面向?qū)ο缶幊?Java中的抽象數(shù)據(jù)類型


閱讀排行
本欄相關(guān)
- 01-10Java咖啡館(1)——嘆咖啡
- 01-10JVM的垃圾回收機(jī)制詳解和調(diào)優(yōu)
- 01-10Java Socket編程(三) 服務(wù)器Sockets
- 01-10Java進(jìn)階:Struts多模塊的技巧
- 01-10J2SE 1.5版本的新特性一覽
- 01-10Java Socket編程(一) Socket傳輸模式
- 01-10Java運(yùn)行時(shí)多態(tài)性的實(shí)現(xiàn)
- 01-10Java Socket編程(二) Java面向連接的類
- 01-10Java Socket編程(四) 重復(fù)和并發(fā)服務(wù)
- 01-10Java經(jīng)驗(yàn)點(diǎn)滴:處理沒有被捕獲的異常
隨機(jī)閱讀
- 01-10delphi制作wav文件的方法
- 08-05織夢dedecms什么時(shí)候用欄目交叉功能?
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-11ajax實(shí)現(xiàn)頁面的局部加載
- 01-10C#中split用法實(shí)例總結(jié)
- 01-10使用C語言求解撲克牌的順子及n個(gè)骰子
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 04-02jquery與jsp,用jquery


