628. 三個(gè)數(shù)的最大乘積

給你一個(gè)整型數(shù)組 nums ，在數(shù)組中找出由三個(gè)數(shù)組成的最大乘積，并輸出這個(gè)乘積。

示例 1：

輸入：nums = [1,2,3]
輸出：6
</pre>

示例 2：

輸入：nums = [1,2,3,4]
輸出：24
</pre>

示例 3：

輸入：nums = [-1,-2,-3]
輸出：-6
</pre>

提示：

• 3 <= nums.length <= 10<sup>4</sup>
• -1000 <= nums[i] <= 1000

只有全正，或者兩負(fù)一正是最大， 全負(fù)取絕對(duì)值最小， 兩正一負(fù)無(wú)需考慮

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