思路

1. 三个数的最大乘积要么是最大的三个数，要么是最小的两个负数乘最大整数

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]);
    }
};