今天面试碰到一个问题:有两个非常大的数字M和N,存储形式为string,将其相加后得到的数字也存为string类型并返回。用c#实现。
思路:
(1)实际上遍历两个字符串从最后一个开始遍历,做小学时候的竖列式计算,逐位相加,满10像前进一位。
(2)两个数中最大位数为N,则计算后最大的结果数位数为N+1位。
今天面试碰到一个问题:有两个非常大的数字M和N,存储形式为string,将其相加后得到的数字也存为string类型并返回。用c#实现。
思路:
(1)实际上遍历两个字符串从最后一个开始遍历,做小学时候的竖列式计算,逐位相加,满10像前进一位。
(2)两个数中最大位数为N,则计算后最大的结果数位数为N+1位。