我们看这道题的时候会发现,他在后面写了范围是[-1000, 1000],是负数的时候就有点麻烦了,我们先把数组排序,一般情况就是后三个相乘,但是如果前两个是负数,而且与最后一个相乘比后三个乘积大,我们就用这个了
nums.sort()
x = nums[-1]*nums[-2]*nums[-3]
if nums[1] < 0 and nums[-1]*nums[0]*nums[1] > x:
x = nums[-1]*nums[0]*nums[1]
return x