leetcode上大数乘代码# JobHunting - 待字闺中
h*o
1 楼
Given two numbers represented as strings, return multiplication of the
numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
我是把
1. 小的那个数 M 的 个位和 大的那个数 N 乘后放在一个 vector s1 里，
2. M 的 十位和 N 乘后放在一个 vector s2 里，s1 和 s2 移位相加。
3. repeat： 把M 的 各个 位 和 N 乘， 结果移位相加。。。
这么一写下来子函数都好几个。这速度肯定被拒。
可我平时就是这样做乘法的啊？
leetcode的代码是挺短的， 可他们都用一种诡异的res[i+j+1]...方法做乘法。你们都
这样做吗？ 还是我孤陋寡闻？
你们有除了leetcode方法外的简单版本吗？
numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
我是把
1. 小的那个数 M 的 个位和 大的那个数 N 乘后放在一个 vector
2. M 的 十位和 N 乘后放在一个 vector
3. repeat： 把M 的 各个 位 和 N 乘， 结果移位相加。。。
这么一写下来子函数都好几个。这速度肯定被拒。
可我平时就是这样做乘法的啊？
leetcode的代码是挺短的， 可他们都用一种诡异的res[i+j+1]...方法做乘法。你们都
这样做吗？ 还是我孤陋寡闻？
你们有除了leetcode方法外的简单版本吗？
