首页 > 其他 > 详细

求解列表中三个数的最大乘积

时间:2021-04-25 10:26:21      阅读:13      评论:0      收藏:0      [点我收藏+]

三种情况:1)全部为正数;2)全部为负数;3)有负有正。对传入数据排序:

如果排序后的数组的最大元素为负数,则说明数组元素均为负数
如果排序后的数组的最大元素为正数,则又需要分情况讨论:
数组中所有元素均为正数,则最大值为最后三个数组元素的乘积;
数组中元素有正数,也有负数;这时候就需要进行比较了;用最后三个数组元素的乘积与最大元素和数组中前两个元素乘积进行比较,取其中较大的值。

def max_product(li):
    # method 1
    # li.sort()
    # return max(li[-1] * li[-2] * li[-3], li[0] * li[1] * li[-1])
    # method 2
    min_1, min_2 = float("inf"), float("inf")
    max_1, max_2, max_3 = float("-inf"), float("-inf"), float("-inf")
    for i in li:
        if i < min_1:
            min_2 = min_1
            min_1 = i
        elif i < min_2:
            min_2 = i
        if i > max_1:
            max_3 = max_2
            max_2 = max_1
            max_1 = i
        elif i > max_2:
            max_3 = max_2
            max_2 = i
        elif i > max_3:
            max_3 = i

    return max(max_1*max_2*max_3, min_1*min_2*max_1)

if __name__ == __main__:
    print(max_product([1,2,3,4,5,6]))

 

求解列表中三个数的最大乘积

原文:https://www.cnblogs.com/demo-deng/p/14698636.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!