【Leetcode】628. 三个数最大乘积

题目描述：

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

示例 1:

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

示例 2:

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

注意:

1. 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

解题思路：

注意正负数，最大的绝对值比在排序后数组的头部和尾部。

AC代码：

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