628. Maximum Product of Three Numbers

1、题目描述

输入一个数组，数组中任取3个数，使得乘积最大，返回这个乘积。

2、思路

数组排序。最大的可能就两种。三个最大数求乘积，两个最小数和一个最大数的乘积。

3、代码

    int maximumProduct(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int n = nums.size();
        return max(nums[0]*nums[1]*nums[n-1],nums[n-1]*nums[n-3]*nums[n-2]);
    }