每日一题——628. 三个数的最大乘积

628. 三个数的最大乘积

分类:数学

class Solution {
public:
    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-2]*nums[n-3]);
    }
};

2021/01/20

posted @ 2021-01-20 12:08  vwmin  阅读(51)  评论(0)    收藏  举报