思路
- 三个数的最大乘积要么是最大的三个数,要么是最小的两个负数乘最大整数
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]);
}
};