数组包含正数负数和0，要求从中找出3个数的乘积，使得乘积最大
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
我就笑了，逻辑不难，但你搞个基本数据类型存不下的值，这就很坑了，兄弟。
import java.math.BigInteger;
import java.util.Arrays;import java.util.Scanner;
import java.math.*;
//所有注释都是测试不对的
//可以参考。。。。懒得看请忽略
public class Main{
public static void main(String []args){
Scanner sc= new Scanner(System.in);
int dat=sc.nextInt();
int[] arr=new int[dat];
for(int i=0;i<dat;i++){
arr[i]=sc.nextInt();
}
for(int i=0;i<dat;i++){
for(int j=1;j<dat;j++){
if(arr[j-1]>arr[j]){
int tem=arr[j];
arr[j]=arr[j-1];
arr[j-1]=tem;
}
}}
// System.out.println(Arrays.toString(arr));
// long b1=807120253114l;
// long bm=807120253114;//这么写默认int类型，报错，超出范围
// System.out.println(b1);
// long m2=9223372036854775807l;
// StringBuilder m1=new StringBuilder("");
//
BigInteger a,b;//记录两个值
int com;//比较时用的标记
BigInteger bl0 = new BigInteger(arr[0]+"");
BigInteger bl1 = new BigInteger(""+arr[1]);
BigInteger br1 = new BigInteger(""+arr[dat-1]);
BigInteger br2 = new BigInteger(""+arr[dat-2]);
BigInteger br3 = new BigInteger(""+arr[dat-3]);
a=br1.multiply(br2).multiply(br3);
b=bl0.multiply(bl1).multiply(br1);
com= a.compareTo(b);
if(com==1){
System.out.println(a);
}else {
System.out.println(b);
}
// a=arr[0]*arr[1]*arr[dat-1];
// BigInteger temp = new BigInteger(a);
//
// System.out.println(a+"cao");
// b=arr[dat-1]*arr[dat-2]*arr[dat-3]+0l;
// if(a>b){
// m1.append(a);
// }else{m1.append(b);}
//System.out.print(a);
}
}
#笔试题目#
Momenta公司福利 283人发布
