leetcode628-Maximum Product of Three Numbers

题目

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