题目
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
示例 1:
输入:nums = [1,2,3]
输出:6
分析
这道题目要求数组中三个数组成的最大乘积,由于元素有正数有负数,所以我们无非考虑这三种情况,三个数全正,三个数全负,二个负数一个正数 (由于要求最大的数所以俩正一负这种肯定是负数的就不用考虑了),我们对数组排序,其实能发现三正三负最大值都是最大的那三个元素的积,而俩负一正要想最大肯定是俩个最小的负和最大的正的积(我们只要排序求最小的那俩个数即可),然后比较这俩个数值即可
public class maximumProductofThreeNumbers {
public static void main(String[] args) {
int[] arr = {1,2,3,4};
System.out.println(getMax(arr));
}
public static int getMax(int[] arr) {
int mxOne = Integer.MIN_VALUE;
int mxTwo = Integer.MIN_VALUE;
int mxThree = Integer.MIN_VALUE;
int minOne = Integer.MAX_VALUE;
int minTwo = Integer.MAX_VALUE;
int len = arr.length;
for(int i = 0;i<len;i++) {
if(arr[i] > mxOne) {
mxThree = mxTwo;
mxTwo = mxOne;
mxOne = arr[i];
} else if(arr[i] > mxTwo) {
mxThree = mxTwo;
mxTwo = arr[i];
} else if(arr[i] > mxThree) {
mxThree = arr[i];
}
if(arr[i] < minOne) {
minTwo = minOne;
minOne = arr[i];
} else if(arr[i] < minTwo) {
minTwo = arr[i];
}
}
return Math.max(mxOne * mxTwo * mxThree,mxOne * minOne * minTwo);
}
}