0
点赞
收藏
分享

微信扫一扫

原创 LeetCode刷题篇之第43道算法题的解题思路


leetcode刷题系列:

​​原创 LeetCode刷题篇之第1道算法题的解题思路​​

​​原创 LeetCode刷题篇之第58道算法题的解题思路​​

​​原创 LeetCode刷题篇之第67道算法题的解题思路​​

​​原创 LeetCode刷题篇之第189道算法题的解题思路​​

​​原创 LeetCode刷题篇之第268道算法题的解题思路​​

​​原创 LeetCode刷题篇之第557道算法题的解题思路​​

题目:

43.字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

实例1:

输入: num1 = "2", num2 = "3"
输出: "6"

实例2:

输入: num1 = "123", num2 = "456"
输出: "56088"
  • 说明:
1. num1 和 num2 的长度小于110。
2. num1 和 num2 只包含数字 0-9。
3. num1 和 num2 均不以零开头,除非是数字 0 本身。
4. 不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。

解题思路:

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>leetcode刷题第43题的解题思路</title>
</head>
<body>
</body>
<script>
var multiply = function cheng(num1,num2) {
num1=BigInt(num1);//首先把字符串1转化为number
num2=BigInt(num2);//把字符串2转化为number
console.log(num2*num1);//打印乘积
console.log(typeof num1*num2);//打印乘积的值的类型
return String(num1*num2);//返回转化为字符串的乘积
}
console.log(multiply("123456789","987654321"))//调用函数体
</script>
</html>

答案:

/**
- @param {string} num1
- @param {string} num2
- @return {string}
*/
var multiply = function(num1, num2) {
num1=BigInt(num1);
num2=BigInt(num2);
return String(num1*num2);
};

注意:


  • 需要考虑的就是数据的范围的问题Int的数据范围是-2147483648到+2147483648
  • 所以这里不能用Int类型而是要用Bigint的类型

提交截图:

原创 LeetCode刷题篇之第43道算法题的解题思路_leetcode

当然,这题不止一种解题方法,还有好多。如果你有思路欢迎评论区留言。

如果你正好在做这道题,看到我的文章有了思路,那就点赞留言关注一下撒!!!????????????

Github:​​zhongzhimao​​

举报

相关推荐

0 条评论