LeetCode刷题进阶之三个数的最大乘积(628)

一、题目

演示示例：

二、测试代码

//方法一 暴力菜鸡解法
class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);//对数组排序
        int zhengshu=0;//正数个数
        int fushu=0;//负数个数
        int res=0;//返回结果值
        for(int i=0;i<nums.length;i++)//统计正负数个数
        {
            if(nums[i]>=0)
            {
                zhengshu++;
            }
            else
            {
                fushu++;
            }
        }
        if(fushu==nums.length||zhengshu==nums.length||fushu==1)//全是正数、全是负数和负数只有一个的情况
        {
            res=nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];
        }
        else
        {
            if(nums[0]*nums[1]*nums[nums.length-1]>nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3])//有负数有正数且负数个数不为1的情况
            {
                res=nums[0]*nums[1]*nums[nums.length-1];
            }
            else
            {
                res=nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];
            }
        }
    return res;
    }
}

//方法二 对方法一的情况进行合并归纳
class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        return Math.max(nums[0]*nums[1]*nums[nums.length-1],nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]);//对方法一的情况进行归纳三个数的最大乘积只有两个公式：nums[0]*nums[1]*nums[nums.length-1]和nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]，谁大谁是最终结果
    }
}

三、运行情况

方法一：

方法二：

四、刷题总结

本题的主要思路：我们可以先对数组nums进行排序，然后针对数组中的元素的正负情况进行讨论：
（1）数组中全是正数和全是负数：三个数的最大乘积为排序后最大的三个数相乘，即nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]；
（2）数组中有正数有负数：三个数的最大乘积既可能为排序后最大的三个数相乘（nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]），有可能为两个最小负数（即绝对值最大）与最大正数的乘积（nums[0]*nums[1]*nums[nums.length-1]）。
综上所述，我们在给数组排序后，分别求nums[0]*nums[1]*nums[nums.length-1]和nums[nums.length-1]*nums[nums.length-2 ]*nums[nums.length-3]利用Math.max库函数进行求解 。