628. 三个数的最大乘积

【题目】

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

【示例】

示例 1：

输入：nums = [1,2,3]输出：6

示例 2：

输入：nums = [1,2,3,4]输出：24

示例 3：

输入：nums = [-1,-2,-3]输出：-6

【解析】

1.题目说找出数组中的三个数的最大乘积，首先需要分析怎样才能获得最大乘积；

2.首先使用 Arrays.sort(nums) , 将数组进行升序排序;

3.一共有 4 种 情况：

(1) 当数组的长度 <= 3 时 , 直接取数组内的元素乘积 ; 数组长度 > 3 ,再执行以下操作 ;

(2) 数组正数数量 >= 3，要么取三个正数，要么取两个负数和一个正数，所以用数组最后三个数（因为此时数组正数数量>=3,所以后三个数为正数）的乘积 , 与最大正数与前两个数的乘积做比较,输出较大值 (不用在意前两个数是否存在0,如果有0,则比 3 个正数的乘积小 , 输出 3 个正数乘积);

(3) 数组正数数量 = 2 或者 =1 (数量为 1 和 2 采取一样的策略) , 则直接取最大正数与最小两个负数的乘积;

(4) 数组正数数量 = 0 ，则直接使用最大的三个负数相乘（结果必定为负数）;

【代码】

class Solution {
    public int maximumProduct(int[] nums) {
        //将数组进行升序排序
        Arrays.sort(nums);
        int sum = 1;
        int n = nums.length;
        //如果数组长度小于或等于 3 ,直接输出
        if(n <= 3){
            for(int i=0; i<n; i++){
                sum = sum * nums[i]; 
            }
            return sum;
        }
        //如果数组长度大于 3 ,执行下列操作
        //如果正整数的数量大于等于3则进行比较 : 是后三个整数乘积大,还是最大的正数与最小的两个负数乘积大;
        if(nums[n - 3] > 0  ){
            return (nums[n-1] * nums[n-2] * nums[n-3]) > (nums[0] * nums[1] * nums[n -1]) 
            ? 
            (nums[n-1] * nums[n-2] * nums[n-3]) : (nums[0] * nums[1] * nums[n -1]); //比较大小,输出大的值
        }
        //如果正整数的数量等于 0 ,直接从后往前取三个值(三个最小负数);
        if( nums[n - 1] <= 0 ){
            return nums[n-1] * nums[n-2] * nums[n-3];
        }
        //如果正整数的数量等于 2 或者等于 1 ,取最前的两个值和最后一个值(两负一正);
        if((nums[n - 2] > 0 && nums[n - 3 ] <= 0) || (nums[n - 1] > 0 && nums[n - 2 ] <= 0)){
            return nums[0] * nums[1] * nums[n - 1]; 
        }
       
        return 0;
    }
}

【复杂度分析】

时间复杂度：O(nlogn)，因为使用 Arrays.sort() 对数组进行排序。
空间复杂度：O(1)，没有使用额外的空间。