题目
给你一个整型数组 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);}
}