給定一個整型陣列，在陣列中找出由三個陣列成的最大乘積，並輸出這個乘積。

示例 1:

輸入: [1,2,3]
輸出: 6
示例 2:

輸入: [1,2,3,4]
輸出: 24
注意:

給定的整型陣列長度範圍是[3,104]，陣列中所有的元素範圍是[-1000, 1000]。
輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/maximum-product-of-three-numbers

class Solution:
    def maximumProduct(self, nums: List[int]) -> int:
        n
 
=len(nums)
        if n==3:return nums[0]*nums[1]*nums[2]
        negative=0
        for i in nums:
            if i<0:
                negative+=1
        positive=n-negative
        nums.sort()
        if negative==0:return nums[-1]*nums[-2]*nums[-3]
        if negative==1:return nums[-1]*nums[-2]*nums[-3]
        
 
if negative==2:return max(nums[-1]*nums[-2]*nums[-3],nums[0]*nums[1]*nums[-1])
        if negative>=3: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()
        
        if nums[1]<0:
            
 
return max(nums[0]*nums[1]*nums[-1],nums[-3]*nums[-2]*nums[-1])
        else:
            return nums[-3]*nums[-2]*nums[-1]
        

class Solution(object):
    def maximumProduct(self, nums):
        nums.sort()
        return max(nums[-1]*nums[-2]*nums[-3],nums[0]*nums[1]*nums[-1])