贵阳企业网站模板,自己做网站需要几个软件,网站首页介绍,网络推广公司优化客题目描述#xff1a;
给定两个以字符串形式表示的非负整数 num1 和 num2#xff0c;返回 num1 和 num2 的乘积#xff0c;它们的乘积也表示为字符串形式。
注意#xff1a;不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1:
输入: num1 2…题目描述
给定两个以字符串形式表示的非负整数 num1 和 num2返回 num1 和 num2 的乘积它们的乘积也表示为字符串形式。
注意不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1:
输入: num1 2, num2 3
输出: 6
示例 2:
输入: num1 123, num2 456
输出: 56088 提示
1 num1.length, num2.length 200num1 和 num2 只能由数字组成。num1 和 num2 都不包含任何前导零除了数字0本身。
通过次数
316.8K
提交次数
713.9K
通过率
44.4%
思路和题解
不能使用任何内置的 BigInteger 库或直接将输入转换为整数那就只能用数组来模拟数字乘法也就是小学生的竖式乘法。我们来回忆一下小学生竖式乘法是怎么做的。
先看第一种每次两个位数乘完后加上上一次的进位然后保留余数记下进位。然后再把乘数a的整体和乘数b每位相乘的结果相加。相加时的进位方式和相乘时一样。直接看图你就懂了。 再来看第二种相乘和相加的时候都不考虑进位等乘法和加法都做完后再考虑进位看图你就懂了。 代码
我用的是第二种方法先乘法和加法都做完后再搞进位这样可以不用边乘边加边进位操作步骤简单些好写。
class Solution {
public:string multiply(string num1, string num2) {if(num10||num20)return 0;int mnum1.size(),nnum2.size();string ans;vectorint ansArr(mn);int i,j;//相乘for(im-1;i0;i--){int xnum1[i]-0;for(jn-1;j0;j--){int ynum2[j]-0;ansArr[ij1]x*y;//照理来说是[ij]但是[0]的位置要先留着存储最后一个进位所以向前移一步}}//进位for(imn-1;i0;i--){ansArr[i-1]ansArr[i]/10;ansArr[i]%10;}//int数组转换为stringiansArr[0]0?1:0;while(imn){ans.push_back(ansArr[i]0);//不能用ans[i]ansArr[i]0,这样没用。i;}return ans;}
};
