求解无序数组中三个数的最大乘积 (python实现)

最新推荐文章于 2022-04-21 13:56:00 发布

Mauchly

最新推荐文章于 2022-04-21 13:56:00 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mauchly/article/details/77050002

这是一个使用Python解决无序数组中寻找最大三数乘积问题的方法。首先对数组进行排序，然后计算两种可能的最大乘积：最大数乘以第二大的数乘以第三大的数，以及最大数乘以最小数乘以次小数，最后返回两者之间的较大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-

# 求解无序数组中三个数的最大乘积：
#   (max1 * max2 * max3) 与 (max * min1 * min2) 两者中的较大者

arr = [2, 0, 5, -3, -7, 4, -9]

arr.sort(reverse=True)

length = len(arr)
possible1 = arr[0] * arr[1] * arr[2]
possible2 = arr[0] * arr[length-1] * arr[length-2]
print max(possible1, possible2)