leetcode第628题三个数的最大乘积C++

题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

注意事项：整数可正可负，三个最大的数相乘未必值最大。

代码：

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