给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
示例 1：
输入：nums = [1,2,3]
输出：6
示例 2：
输入：nums = [1,2,3,4]
输出：24
示例 3：
输入：nums = [-1,-2,-3]
输出：-6
提示：
3 <= nums.length <= 104
-1000 <= nums[i] <= 1000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。****
class Solution:
def maximumProduct(self, nums: List[int]) -> int:
nums.sort()
n=len(nums)
t=-1
#寻找大于等于0的位置
for i in range(n):
if nums[i]>=0:
t=i
break
if n==3:#只有3个数
return nums[0]*nums[1]*nums[2]
if t==-1:
#全是负数
return nums[-1]*nums[-2]*nums[-3]
elif t==n-1:
#一个正数或0
return nums[-1]*nums[0]*nums[1]
#elif t==n-2:
#两个正数或0
# return max(nums[-1]*nums[-2]*nums[-3],nums[-1]*nums[0]*nums[1])
else:#两个正数或以上
return max(nums[-1]*nums[-2]*nums[-3],nums[-1]*nums[0]*nums[1])
class Solution:
def maximumProduct(self, nums: List[int]) -> int:
nums.sort()
return max(nums[-1]*nums[-2]*nums[-3],nums[-1]*nums[0]*nums[1])
class Solution:
def maximumProduct(self, nums: List[int]) -> int:
big1=big2=big3=-1001
small1=small2=1001
for x in nums:#两个最小值
if x<small1:
small2=small1
small1=x
elif x<small2:
small2=x
if x>big1:
big3=big2
big2=big1
big1=x
elif x>big2:
big3=big2
big2=x
elif x>big3:
big3=x
return max(big1*small1*small2,big1*big2*big3)
