题目描述:
大体思路:
就像小学学的乘法运算一样,使用两个指针再两个字符串上移动,运算出结果,最后相加即可。
原理简单但是代码实现很难,写着写着就被绕进去了,很难写出
部分代码:
for (int i = 0; i < len2; i++) {
int multiply1 = num2.charAt(len2 - i - 1) - '0';
for (int j = 0; j < len1; j++) {
sums[i+j] += (multiply1 * nums1[len1 - j - 1]);
}
}
StringBuilder sb = new StringBuilder();
for (int i = 0; i < sums.length; i++) {
if (sums[i] >= 10) {
sums[i + 1] += sums[i] / 10;
sums[i] = sums[i] % 10;
}
if (i == sums.length - 1 && sums[i] == 0) {
continue;
}
sb.append(sums[i]);
}