最大乘积
作者:互联网
给定一个无序数组,包含正数、负数和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));
}
}
标签:leng,乘积,int,max1,length,input,最大 来源: https://blog.csdn.net/NN2016160626/article/details/88928747