大数相加
大数相加,是在求职过程中遇到的一个精巧的笔试题目,觉得有意思,在这里记录一下,
大数相加,大概是说,要输入两个很大的数,进行一个加法运算, 由我们要编写一段程序,用较高的运算效率完成运算;
解题思路:
大数位数较多,所以考虑采用逐位相加的思想,
(1) 定义两个字符型变量以存储两个大数,
(2)字符型变量调用toCharArray()函数,存储到一个新的字符数组中,
(3)再从字符数组元素的位置进行思考,将很长的位数从概念上转换为本位和进位两部分, 定义一个函数,只对两个字符型数组对应的本位相加,进位进行处理。
(4)最后返回处理后的数组结果,将字符数组转化为字符串变量,输出,得解,
代码实现:
...
效率比较:
...
未完,待续......