算法-最大乘积

题目描述

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述:

无序整数数组A[n]

输出描述:

满足条件的最大乘积

示例1

输入
3 4 1 2

输出
24

我的Python解法：

n =int(input())
a=[int(n) for n in input().split()]
a.sort()
if a[1]<0 and a[n-1]>0 and a[0]*a[1]>a[n-3]*a[n-2]:
    pro=a[0]*a[1]*a[n-1]
else:
    pro=a[n-3]*a[n-2]*a[n-1]
print(pro)

或者：

n =int(input())
a=[int(n) for n in input().split()]
a.sort()
pro=a[0]*a[1]*a[n-1]
pro2=a[n-3]*a[n-2]*a[n-1]
if pro>pro2:
    print(pro)
else:
    print(pro2)