程式語言 - LeetCode - CPP - 628. Maximum Product of Three Numbers



題目:


解答:

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        int n = nums.size();

        sort(nums.begin(), nums.end());

        int ans = nums[n - 1] * nums[n - 2] * nums[n - 3];
        ans = max(ans, nums[0] * nums[1] * nums[n - 1]);

        return ans;
    }
};