题解 | #三个数的最大乘积#
三个数的最大乘积
http://www.nowcoder.com/practice/8ae05c2913fe438b8b14f3968f64fc0b
def solve(A):
res=[]
ponum=[0,0,0]
nenum=[0,0]
if len(A)<3:
return '<3 numbers in array'
elif max(A)==0:#考虑到最大值为0
return 0
elif max(A)<0:#考虑到全部值都<0,取所有最大值相乘即可
for num in A:
nenum = [A[0],A[1],A[2]]
if num>min(nenum):
nenum.append(num)
nenum.remove(min(nenum))
res=max(nenum)
nenum.remove(max(nenum))
return min(nenum)max(nenum)res
else: #考虑到值有正有负
for num in A:
if num>0 and num>min(ponum):
ponum.append(num)
ponum.remove(min(ponum))
elif num<0 and num<max(nenum):
nenum.append(num)
nenum.remove(max(nenum))
res=max(ponum)
ponum.remove(max(ponum))#删除存在res里的最大值可以使列表变成两个元素,就能用max和min分别获取其内值了
if min(ponum)max(ponum)>min(nenum)max(nenum):
return min(ponum)max(ponum)res
else:
return min(nenum)max(nenum)res