欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

三个数最大的乘积

程序员文章站 2024-03-16 17:41:10
...

三个数最大的乘积

题目:给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。

示例 1:
输入: [1,2,3]
输出: 6

示例 2:
输入: [1,2,3,4]
输出: 24

注意:
给定的整型数组长度范围是[3,10^4],数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。


解题思路

题目给定的整型数组长度范围是[3,10^4],数组中所有的元素范围是[-1000, 1000],所以我们先对其进行排序。排完序后分两种情况进行讨论。

  1. 当数组全为正数或负数个数小于两个时,最大三个数乘积一定为排序后最后三个数乘积。
  2. 当数组中负数个数>=两个时,最大三个数乘积可能为排序后最后三个数乘积或者是最小两个负数与最后一个正数的乘积。

代码展示

代码如下:

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