问题:
大数相加不能直接使用基本的int类型,因为int可以表示的整数有限,不能满足大数的要求。可以使用字符串来表示大数,模拟大数相加的过程。
思路:
1.反转两个字符串,便于从低位到高位相加和最高位的进位导致和的位数增加;
2.对齐两个字符串,即短字符串的高位用‘0’补齐,便于后面的相加;
3.把两个正整数相加,一位一位的加并加上进位。
具体代码如下:
/*** 用字符串模拟两个大数相加
*@paramn1 加数1
*@paramn2 加数2
*@return相加结果*/publicstaticString add2(String n1,String n2)
{
StringBuffer result=newStringBuffer();//1、反转字符串n1 =newStringBuffer(n1).reverse().toString();
n2=newStringBuffer(n2).reverse().toString();intlen1 =n1.length();intlen2 =n1.length();intmaxLen = len1 > len2 ?len1 : len2;booleannOverFlow =false;//是否越界intnTakeOver = 0 ;//溢出数量//2.把两个字符串补齐,即短字符串的高位用0补齐if(len1 <len2)
{for(inti = len1 ; i < len2 ; i++)
{
n1+= "0";
}
}elseif(len1 >len2)
{for(inti = len2 ; i < len1 ; i++)
{
n2+= "0";
}
}//3.把两个正整数相加,一位一位的加并加上进位for(inti = 0 ; i < maxLen ; i++)
{intnSum = Integer.parseInt(n1.charAt(i) +"") + Integer.parseInt(n2.charAt(i) +"");if(nSum >= 10)
{if(i == (maxLen - 1))
{
nOverFlow=true;
}
nTakeOver= 1;
result.append(nSum- 10);
}else{
nTakeOver= 0;
result.append(nSum);
}
}//如果溢出的话表示位增加了if(nOverFlow)
{
result.append(nTakeOver);
}returnresult.reverse().toString();
}
测试:
publicstaticvoidmain(String[] args)
{
String str= add2("911","222");
System.out.PRintln(str);
}
结果:
1133
致谢:感谢您的阅读!