三个数的最大乘积

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

样例

样例 1:

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

样例 2:

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

注意事项

1. 数组的长度范围为[3, 10^4]，所有的元素范围为[-1000, 1000]。
2. 任意三个元素的积不会超过32位有符号整数的范围。

 

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 tmp1 = nums[nums.size()-1] *  nums[nums.size()-2] *nums[nums.size()-3];
        int tmp2 = nums[nums.size()-1] *  nums[0] *nums[1];
        return max(tmp1, tmp2);
    }
};