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