大数加减乘除，一文彻底通透

各位有过分类刷题的小伙伴，可能看到很多人分类 字符串、贪心、动态规划、bfs、dfs、大数、数论等，初听大数，你可能会差异：大数是个啥?听起来怪高大上的。

大数，其实就是很大很大数字(可能远超32、64位，基础类型无法表示)的加减法，在Java中我们可以使用一个大数类(BigInteger等)很容易解决大数的各种运算，但如果遇到面试官他肯定会让你手写的。

这个数字一般用字符串、链表等形式表示、返回，大数运算的核心就是：模拟，模拟我们日常用纸笔算数字的加减乘除流程，然后再根据计算机、编程语言等特性适当存储计算即可，不过，大数除法运算稍微特殊一点，和我们直接模拟的思维方式稍有不同，它就是转换了一下成特殊的加减法运算，后面会细谈。

大数加法是最简单的，简单模拟即可。首先，我们想一下两个数加法的流程：从右向左计算求和、进位，一直到最后。

在编程语言中同样也是模拟从右向左逐位相加的过程，不过在具体实现上需要注意一些细节。

1、枚举字符串将其转换成char[]提高效率

2、从右往左进行计算，可以将结果放到一个数组中最后组成字符串，也可以使用StringBuider拼接，拼接的时候最后要逆置一下顺序。

3、余数每次叠加过需要清零，两数相加如果大于等于10即有余数，添加到结果中该位置的数也应该是该数%10的结果。

4、计算完最后还要看看余数是否为1，如果为1需要将其添加到结果，例如 "991"+"11"算三个位置为002但还有一个余数需要添加，所以应该是1002。

（编辑：新余站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!