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

最新推荐文章于 2025-01-16 09:14:56 发布

原创最新推荐文章于 2025-01-16 09:14:56 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

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

# -*- 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)