lintcode 1119. 三个数的最大乘积

给定一个整数数组，找到三个元素，使乘积最大，返回该积。

样例
样例 1:

输入: [1,2,3]
输出: 6
样例 2:

输入: [1,2,3,4]
输出: 24

思路：先进行排序，三个数的最大积在有负数的情况下，要么是最后三个数相乘，要么就是前面两个数乘以最后一个数。

class Solution {
public:
    /**
     * @param nums: an integer array
     * @return: the maximum product
     */
    int maximumProduct(vector<int> &nums) {
        // Write your code here
        sort(nums.begin(),nums.end());
        int len=nums.size();
        int result1=nums[0]*nums[1]*nums[len-1];
        int result2=nums[len-1]*nums[len-2]*nums[len-3];
        return result1>result2?result1:result2;
    }
};