leetcode day19 Maximum Product of Three Element

题目描述：给定一个数组（数组元素有正有负），求出其中三个乘积最大的元素
题目思路：1、有正有负
2、三个负数的乘积为负
3、最大的乘积只可能出现在：三个最大正数，两个最小负数和最大正数
4、这样一来题目就转换成求最大三个正数和最小两个负数的事情了
有两种方法：1、single scan：扫描的过程中进行比较，得到最大的三个正数和最小的两个负数
2、sorting：排序之后得到最大的三个正数和最小两个负数

    def maximumProduct(self, nums: List[int]) -> int:
        nums.sort()
        n1 = nums[-1]*nums[-2]*nums[-3]
        n2 = nums[0]*nums[1]*nums[-1]
        return n1 if n2 <n1 else n2