LeetCode_数组遍历_628题

最大值有两种情况，1：两个负数 一个整数 2：三个整数 知道这个就能解了（Python）
1.先排序sort
2.找到最大值 max(第一种情况，第二种情况)

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

方法2 线性查找（C++）

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        int iMin1 = INT_MAX, iMin2 = INT_MAX;
        int iMax1 = INT_MIN, iMax2 = INT_MIN, iMax3 = INT_MIN;
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] > iMax1) {
                iMax3 = iMax2;
                iMax2 = iMax1;
                iMax1 = nums[i];
            }
            else if (nums[i] > iMax2) {
                iMax3 = iMax2;
                iMax2 = nums[i];
            }
            else if (nums[i] > iMax3) {
                iMax3 = nums[i];
            }

            if (nums[i] < iMin1) {
                iMin2 = iMin1;
                iMin1 = nums[i];
            }
            else if (nums[i] < iMin2) {
                iMin2 = nums[i];
            }
        }

        return max(iMin1 * iMin2 * iMax1, iMax1 * iMax2 * iMax3);
    }
};