超大数字运算—BigInteger

逛JAVA吧的时候看到一条题目：代码实现 求1到100亿的和 。

1、如此大的数字很容易就否定最没技巧的for循环的方法，循环100亿次，大腿想都知道电脑要崩溃。

2、退而想到高斯，数列求和。思路也很简单10000000000*(1+10000000000)/2，但是JAVA保存不到100亿这么大的数字，即使long也不行（没实验过，不过很容易想象到会报错超出范围）。

 

解决方法：利用java.math.BigInteger

可以简单理解为用字符串模拟数字运算的一个类，针对上述问题具体代码如下，其他应用再查看API~

BigInteger a = new BigInteger("10000000000");
BigInteger b = new BigInteger("10000000001");
BigInteger c = new BigInteger("2");
BigInteger sum = a.multiply(b).divide(c);
System.out.println(sum);

 

可能不是很常用，不过大数据量的处理在实际中估计还是会经常遇到的，知道多点总没坏处~