面试编程题拼多多

编程题
给定一个无序数组，包含正数、负数和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 <n ; i++) { 
             array[i] = sc.nextLong(); 
             } 
             getLargestMul(array,n); 
        } 
             static void getLargestMul(long[] num, int len){ 
                 long max1=0,max2=0,max3=0, min1=0,min2=0;
                     for (int i = 0; i <len ; 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]<min1 ){
                                             min2 = min1; 
                                             min1 = num[i]; 
                                         }else if(num[i]>min1 && num[i]<min2){
                                             min2 = num[i]; 
                                         } 
                                    }else continue; 
                            }
                            long max = Math.max(max1*max2*max3,max1*min1*min2);
                            System.out.println(max); 
                    } 
            }