java笔试题-给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大

package com.zjp.offer.study;

import java.io.IOException;
import java.util.Scanner;

/**
* 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大.
* 要求时间复杂度：O(n)，空间复杂度：O(1)
*/
public class MaxProduct {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int len = sc.nextInt();
long[] arr = new long[len];
for (int i = 0; i < len; i++) {
arr[i] = sc.nextLong();
}
long maxProduct = maxProduct(arr);
System.out.println(maxProduct);
}

/**
* 思路:定义五个数:一个最大,一个次大,一个第三大,一个最小,一个次小
* 只要找出这五个数,问题就解决了
* @param arr
* @return
*/
private static long maxProduct(long[] arr) {
//max1,max2,max3用于记录最大,次大,第三大的数
long max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE;
//min1,min2用于记录最小,次小的数
long min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;
for (long num : arr) {
if (num > max1) {
max3 = max2;
max2 = max1;
max1 = num;
} else if (num > max2) {
max3 = max2;
max2 = num;
} else if (num > max3) {
max3 = num;
}
if (num < min1) {
min2 = min1;
min1 = num;
} else if (num < min2) {
min2 = num;
}
}
return Math.max(max1 * max2 * max3, min1 * min2 * max1);
}
}