LeetCode628. 三个数的最大乘积

//628. 三个数的最大乘积
//将数组排序：【a, b, , , , , c, d, e】
//答案就是：max(a* b, c* d)* e;
class Solution {
public:
  int maximumProduct(vector<int>& nums) {
    int n = nums.size();
    sort(nums.begin(), nums.end());
    return max(nums[0] * nums[1], nums[n - 2] * nums[n - 3]) * nums.back();
  }
};