LeetCode#628 Maximum Product of Three Numbers

1、一种办法是遍历，取出最大两个数、最小两个数，然后分情况讨论。
2、排序后直接讨论也可以：
（1）、全为非负数或全为负，确定；
（2）、仅有一个负数，确定（同全为非负）；
（3）、存在两个以上负数与一个正数：比较即可。

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

        return maxMul;
    }
};