最大乘积问题和解决

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述:

无序整数数组A[n]

 

输出描述:

满足条件的最大乘积

示例1

输入

3 4 1 2

输出

24

 

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int leng = 0;
        leng = input.nextInt();
        int[] a = new int[leng];
        for(int i = 0;i < a.length;i++){
            a[i] = input.nextInt();
        }
        Arrays.sort(a);
        long max1= a[a.length-1] ,max2=a[a.length-2];
        long max3 =a[a.length-3],min2 = a[0],min1=a[1];
   
        System.out.println(Math.max(max1*max2*max3,max1*min1*min2));
    }
}