给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)
输入描述:
无序整数数组A[n]
输出描述:
满足条件的最大乘积
示例1
输入
3 4 1 2
输出
24
找到数组中最大a,第二大b,第三大c,最小d和第二小e的数即可,结果只能是abc或者ade:
n = int(input())
data = list(map(int, input().split()))
max_0, max_1, max_2, min_0, min_1 = float('-inf'), float('-inf'), float('-inf'), float('inf'), float('inf')
for num in data:
if num > max_0:
max_2, max_1 = max_1, max_0
max_0 = num
elif num>max_1:
max_2, max_1 = max_1, num
elif num > max_2:
max_2 = num
if num < min_0:
min_1, min_0 = min_0, num
elif num <min_1:
min_1 = num
print(max(max_0*max_1*max_2, max_0*min_1*min_0))