Leetcode 628 Maximum Product of Three Numbers

Leetcode 628 Maximum Product of Three Numbers

#include <vector>
#include <algorithm>
#include <windef.h>
using namespace std;

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        int size = nums.size();
        sort(nums.begin(), nums.end());
        //排序之后选3个数相乘有这样几种情况：
        //后三个数相乘，前三个数相乘（两负一正），前两个和后一个，前一个和后两个（这个没有必要的样子），因为绝对值大的数在两头
        int maxProduct = nums[size - 1] * nums[size - 2] * nums[size - 3];//后三个
        maxProduct = max(maxProduct, nums[size - 1] * nums[0] * nums[1]);//前二后一
        maxProduct = max(maxProduct, nums[2] * nums[0] * nums[1]);//前三个
        return maxProduct;
    }
};