面试编程题拼多多

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

思路：
1.存储的无序数组要为long型。
2.遍历数组，记录指定的数
3.（1）记录max1、max2、max3。（2）记录max1、min1、min2
4.返回结果。
5.还是没有解决全部是负数的情况。

---

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

  public class PinDuoDuo1 { 
     public static void main(String[] args) { 
         Scanner sc = new Scanner(System.in); 
         int n = sc.nextInt();
         long[] array = new long[n]; 
         for (int i = 0; i static void getLargestMul(long[] num, int len){ 
                 long max1=0,max2=0,max3=0, min1=0,min2=0;
                     for (int i = 0; i if(num[i]!=0){ 
                                         if(num[i]>max1){ 
                                             max3 = max2; 
                                             max2 = max1; 
                                             max1 = num[i]; 
                                         }else if(num[i]>max2){
                                              max3 = max2;
                                              max2 = num[i]; 
                                         }else if(num[i]>max3){ 
                                             max3 = num[i]; 
                                         }else if(num[i]else if(num[i]>min1 && num[i]else continue; 
                            }
                            long max = Math.max(max1*max2*max3,max1*min1*min2);
                            System.out.println(max); 
                    } 
            }