这道题其实看上去很简单,但是实际上涉及到的知识点还是很多的,非常考验一个人的程序设计能力和对API的熟悉程度。
思路很简单,这么大的数,long都存不下,那只能存在String中了,然后将每个数字取出,放到数组,由最末位开始计算,算加法,判断是否进位,进位则前位+1,若超过长度,则copy到新的数组。
下面上代码:
public class BigInt { private int[] digitals; public BigInt(String inputDigitals) { StringBuffer sb = new StringBuffer(inputDigitals); String string = sb.reverse().toString(); digitals = new int[string.length()]; for (int i = 0; i < string.length(); i++) { digitals[i] = Integer.valueOf(string.substring(i, i + 1)); } } private int[] instance() { return digitals; } public static String bigAdd(BigInt b1, BigInt b2) { String result = ""; boolean falg = false; int[] c1; int[] c2; int[] c3 = null; if (b1.instance().length >= b2.instance().length) { c1 = b1.instance(); c2 = b2.instance(); } else { c1 = b2.instance(); c2 = b1.instance(); } for (int i = 0; i < c2.length; i++) { if (c1[i] + c2[i] < 10) { c1[i] = (c1[i] + c2[i]); } else if (c1[i] + c2[i] >= 10) { c1[i] = (c1[i] + c2[i] - 10); if ((i + 1) < c1.length) { c1[i + 1] = (c1[i + 1] + 1); } else { falg = true; c3 = new int[c1.length + 1]; System.arraycopy(c1, 0, c3, 0, c1.length); c3[c1.length] = 1; } } } if (falg) { for (int i : c3) { result += i; } } else { for (int i : c1) { result += i; } } return new StringBuffer(result).reverse().toString(); } }
public class Test { public static String s2 = "431399914813"; public static String s1 = "831399924"; public static void main(String[] args) { String result = BigInt.bigAdd(new BigInt(s1), new BigInt(s2)); System.out.println(result); } }
PS :程序中有些地方处理比较烦的原因是字符、byte、int之间的转化,也许写的不是很完善,有不妥的地方请指出,写完后发现,其实这种方法效率上有很大能改善的地方,这里是将每个字符取出来,其实可以充分利用存储空间,取多位进行计算,这样可以更好的提高效率。
原文地址:http://blog.csdn.net/eclipsexys/article/details/38358667