三个数的最大乘积

三个数的最大乘积

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

思路

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

 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);
 }