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

看到网上那么多代码，我笑了，请问807120253114这么大的数咋存？
常量值可以加个L存入，可是当做变量给他赋值时还能正常存吗？？？
我皮一下很开心。。。

先皮一波思路：
先冒泡或者其他空间复杂度为1 的方法排好序（从小到大排序）。
然后取最后三个数相乘（记作A），当有负数存在时，取第一个，第二个和倒数第一个数相乘（记作B） 比较A和B 取出大的。

思路非常简单但是，题目没给数的范围限制，数太大时，基本数据类型根本存不下。（思路，用BigInteger来解）

         BigInteger    add(BigInteger bi) : 加法运算
         BigInteger subtract(BigInteger val) : 减法运算
         BigInteger multiply(BigInteger val)  : 乘法运算
         BigInteger divide(BigInteger val) ：除法运算
compareTo方法来比较，小于则返回-1，等于则返回0，大于则返回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);
}

}

完美。。。。。。