[编程题] 大数相加

题目描述

如何实现两个非常大的数字(已经超出了Number范围)的加法运算。

注意由于这两个已经超过了Number范围，因此不能用Number存，这里我们选择使用字符串存储。

思路

我们只要将两个数字前面补0至相同的长度，然后从低位到高位进行相加， 同时用一个变量记录进位的信息即可。

 

值得注意的是，最后需要判断一下进位是否是0，如果不是0需要在最前面添加一个1。

参考代码

1. function bigNumberSum(a, b) {

3. let cur = 0;

4. while (cur < a.length || cur < b.length) {

5. if (!a[cur]) {

6. a = "0" + a;

7. } else if (!b[cur]) {

8. b = "0" + b;

9. }

10. cur++;

11. }

12.  

13. let curried = 0;

14. const res = [];

15.  

16. for (let i = a.length - 1; i > -1; i--) {

17. const sum = curried + +a[i] + +b[i];

18. if (sum > 9) {

19. curried = 1;

20. } else {

21. curried = 0;

22. }

23. res[i] = sum % 10;

24. }

25. if (curried === 1) {

26. res.unshift(1);

27. }

28.  

29. return res.join("");

30. }