编写一个函数用于计算两个大整数的乘积。
面试宝典
2023-06-12
Web前端开发工程师
26
以下是Python代码实现:
def multiply(num1, num2):
n1 = len(num1)
n2 = len(num2)
# 用一个数组res来存放乘积,初始化每一位都是0
res = [0] * (n1 + n2)
# 从后往前计算乘积,进位问题追加到下一位相加
for i in range(n1-1, -1, -1):
for j in range(n2-1, -1, -1):
mul = int(num1[i]) * int(num2[j])
p1 = i+j
p2 = i+j+1
sum = mul + res[p2]
res[p1] += sum // 10
res[p2] = sum % 10
#去掉res前面多余的0
i = 0
while i < len(res) and res[i] == 0:
i += 1
res = res[i:]
#将数组转换回字符串
return "".join(map(str, res)) if res else "0"
#测试代码
print(multiply("123", "456")) #输出为"56088"
def multiply(num1, num2):
n1 = len(num1)
n2 = len(num2)
# 用一个数组res来存放乘积,初始化每一位都是0
res = [0] * (n1 + n2)
# 从后往前计算乘积,进位问题追加到下一位相加
for i in range(n1-1, -1, -1):
for j in range(n2-1, -1, -1):
mul = int(num1[i]) * int(num2[j])
p1 = i+j
p2 = i+j+1
sum = mul + res[p2]
res[p1] += sum // 10
res[p2] = sum % 10
#去掉res前面多余的0
i = 0
while i < len(res) and res[i] == 0:
i += 1
res = res[i:]
#将数组转换回字符串
return "".join(map(str, res)) if res else "0"
#测试代码
print(multiply("123", "456")) #输出为"56088"
相关文章
- PHP7和PHP5的性能上有什么差别?
- 请列出与PHP相关的缓存机制及其优缺点。
- 如何在Golang中实现单例模式?
- 请解释一下PHP中的MVC模式是如何工作的?
- 请解释什么是defer语句,以及它有什么作用?
- 在PHP中,Magic Method都有哪些,并举例说明它们的作用?
- PHP中如何进行单元测试以及如何在开发过程中保证代码质量?
- 请解释下PHP中会话(session)和Cookie(cookie)的作用。
- PHP中常用的设计模式有哪些?
- 如何在Golang中进行并发编程?
- 聊一下高并发和高性能的区别和联系?
- 请描述在Golang中使用MongoDB时的最佳实践。
- 请提供至少三个通过PHP实现的网站性能优化技巧。
- 请谈谈您对PHP的垃圾回收机制的了解及实践。
- 请举例说明PHP中如何处理异常?
- 如何通过PHP来保护您的代码免受SQL注入攻击?
- 请给一个例子解释一下PHP中的闭包函数是什么?
- PHP中如何处理文件上传和下载?
- 请问PHP中如何实现多线程?
- 请解释HTTP的基本概念,以及在Golang中如何使用HTTP?
微信收款码
支付宝收款码