JAVA实现两个大数相加
2017-07-11 16:28
1191 查看
主要的思想是:把两个数存在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);
}
}
代码如下: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实现两个大数相加,可能出现溢出错误
- 用字符串模拟两个大数相加——java实现
- Java不使用BigDecimal,实现两个大数相加
- 用字符串模拟两个大数相加——java实现
- java实现两个大数相加
- 用字符串模拟两个大数相加——java实现
- 栈实现两个大数相加
- 剑指offer之面试题12 大数相加 实现任意两个整数的加法
- 大数相加,分别用C++和Java实现
- 栈实现两个大数相加
- java实现大数相加问题
- 面试常见题目:大数相加的Java实现(考虑负数情况)
- java实现大数相加
- java实现 数组中两个元素相加等于指定数的所有组合
- C/C++和JAVA 实现大数相加
- java中用ArrayList类实现正整数大数相加与相乘
- 数据结构(java语言描述)顺序栈的使用(两个大数相加)
- 两个大数相加 ----Javascrit 实现
- 面试题之自创 实现两个整型大数(都是正数)的相加操作
- 4.用链表实现两个大数相加