逛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);
可能不是很常用,不过大数据量的处理在实际中估计还是会经常遇到的,知道多点总没坏处~