我的力扣算发628-三个数的最大乘积

ok
看题:
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
我的力扣算发628-三个数的最大乘积_第1张图片
额,简单到一定的程度,就是求一个数组中,三个数乘积的最大值,我先排序,然后比较三个整数相乘,还有两个最小的整数(这里防止有两个负数的绝对值比整数的最大值还大)和最大整数的乘积。

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

挺ok的

你可能感兴趣的:(力扣算法练习,leetcode,算法,c++)