LeetCode 628. 三个数的最大乘积

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

示例 2:
输入: [1,2,3,4]
输出: 24

注意:
给定的整型数组长度范围是[3,10^4]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int n = nums.size()-1;
        return max(nums[0]*nums[1]*nums[n], nums[n-2]*nums[n-1]*nums[n]);
    }
};

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        int m1,m2,m3,n1,n2;
        m1=m2=m3=INT_MIN;
        n1=n2=INT_MAX;
        for(int &x : nums)
        {
        	if(x >= m1)
        	{
        		m3 = m2;
        		m2 = m1;
        		m1 = x;
        	}
        	else if(x >= m2)
        	{
        		m3 = m2;
        		m2 = x;
        	}
        	else if(x > m3)
        		m3 = x;

        	if(x <= n1)
        	{
        		n2 = n1;
        		n1 = x;
        	}
        	else if(x < n2)
        		n2 = x;
        }
        return max(m1*m2*m3, m1*n1*n2);
    }
};