拼多多笔试题

题目：

给出一个可能包含正数、零、负数的无序整数序列，从该序列中任选三个数计算乘积，求最大的乘积是多少？

要求：算法的时间复杂度为O(n)，空间复杂度为O(1).

输入：

第一行输入n表示序列中整数的个数

第二行输入n个整数

输出;

最大的乘积

例如：

输入：

4

1 0 -2 -4

输出：

8

代码：

package haoweilai;

import java.util.Arrays;
import java.util.Scanner;

public class hhh {
public static void main(String[] args) {
    Scanner in=new Scanner(System.in);
    int n=in.nextInt(),a[]=new int[n];
    for(int i=0;i<n;i++){
        a[i]=in.nextInt();
    }
      System.out.println(c(a));    
}
public static int c(int a[]){
    Arrays.sort(a);
    for(int i=0;i<a.length;i++){
        System.out.print(a[i]+" ");
    }
    int b[]=new int[2];
    if(a.length<=2){
        return 0;
    }
    else if(a.length==3){
        return a[0]*a[1]*a[2];
    }
    else {
        b[0]=a[a.length-1]*a[a.length-2]*a[a.length-3];
        //b[1]=a[0]*b[1]*b[2];
        b[1]=a[a.length-1]*a[0]*a[1];
        //b//[3]a[a.length-1]*a[a.length-2]
    }
    if(b[0]>b[1]) return b[0];
    else return b[1];
    
}
}