leetcode 628

这题简单，要注意的是有负数的情况。只需要将最大的三个乘积和最小的两个(因为负数要2个)和最大的一个的乘积比较，返回最大值。我这里采用了排序，算法复杂度是O(nlgn)。emmm其实算法复杂度是可以到O(n)的，因为只需要把特定的最大值等找出来就行了。这里我闲麻烦，直接就排序好了。

class Solution {

public:
    int maximumProduct(vector& nums) {
        sort(nums.begin(),nums.end());
        int number=nums[nums.size()-1]*nums[nums.size()-2]*nums[nums.size()-3];
        int temp=nums[0]*nums[1]*nums[nums.size()-1];
        return number>temp?number:temp;
    }
};