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

it2023-06-17  73

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的类型

提交截图:

当然,这题不止一种解题方法,还有好多。如果你有思路欢迎评论区留言。 如果你正好在做这道题,看到我的文章有了思路,那就点赞留言关注一下撒!!!😀😀😀 :听说你很会玩 Github:zhongzhimao 优惠券:优惠券

最新回复(0)