力扣打卡之三个数的最大乘积

题目描述

整型数组nums，在数组中找到由三个数字组成的最大乘积并输出；注意：数组的最大乘积在这里默认不会越界

解题思路

基本思路说明

我们如何求得一个数组中的最大乘积？

首先我们要知道，数组有三种可能

①全为正        -----   我们只要找到最大的三个数据就可以

②全为负        -----   我们只要找到最大的三个数据就可以

③有正有负     -----   我们只要找到最小的两个负数和最大的正数就可以

方法一：普通方法

普通的方法就是我们调用java底层的排序，将数据进行排序之后然后得到我们想要的解

方法二：线性扫描

我们利用上面的思路，得到min1 min2 max1 max2 max3

然后按照普通方法的思路进行求解就可以

线性扫描相对于普通方法的不同在于，时间复杂度的不同

代码展示

方法一：普通方法

public int sort(int[] nums){
    if(nums.length==0) return 0;
    Arrays.sort(nums);
    int n=nums.length;
    return Math.max(nums[0]*nums[1]*nums[n-1],nums[n-1]*nums[n-2]*nums[n-3]);
}

方法二：线性扫描

public int getMaxmin(int[] nums){
    int min1=Integer.MAX_VALUE,min2=Integer.MAX_VALUE;    //最开始的时候要设置为最大的值，这样才可以进行下面的赋值操作
    int max1=Integer.MIN_VALUE,max2=Integer.MIN_VALUE,max3=Integer.MIN_VALUE;
    for(int i:nums)
    {
        if(i<min1){
            min2=min1;
            min1=i;
        }else if(i<min2){
            min2=i;
        }
        if(i>max1){
            max3=max2;
            max2=max1;
            max1=i;
        }else if(i>max2){
            max3=max2;
            max2=i;
        }
        else if(i>max3){
            max3=i;
        }
    }
    return Math.max(min1*min2*max1,max1*max2*max3);

}

总结

上面的方式求解其实比较容易，然后如果要考虑越界情况的话我们只需要添加越界的条件就可以了！