三个数的最大乘积

最新推荐文章于 2024-02-13 15:11:01 发布

可以晚睡但没必要

最新推荐文章于 2024-02-13 15:11:01 发布

阅读量294

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45256170/article/details/110919175

版权

三个数的最大乘积

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

思路

若数组中全为正数则选三个最大数相乘
若数组中全为负数，选最大三个数相乘
若三个数中有两个正数，选最大三个数
若只有一个正数，则选最小的两个数，和一个正数

 public int maximumProduct(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 num : nums){
            if(num <= min1){
                min2 = min1;
                min1 = num;
            }else if(num <= min2){
                min2 = num;
            }
            if(num >= max1){
                max3 = max2;
                max2 = max1;
                max = num;
            }else if(num >= max2){
                max3 = max2;
                max2 = num;
            }else if(num >= max3){
                max3 = num;
            }
        }	
     return Math.max(min1*min2*max1,max1*max2*max3);
 }