给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大 java实现

实现该算法主要思想是，

1.两个负数与与一个正数相乘

2.全为最大正数相乘得到最大值

下面用算法实现，时间复杂度为O(n),下面用java实现，不过有一些为0的情况排除下可以，还有一些整形过大可以变为long型，这边不做累赘。

1. package com.meituan.test;
4. public class Test {
5. public static void main(String[] args) {
6. int[] arr = { -10, -1, 0, 2, 34, 1, 10, 8, 9 };
9. getMax(arr);
11. }
13. public static void getMax(int[] arr) {
14. int max = 1, second_max = 1, third_max = 1;
15. int min = 1, second_min = 1;
17. for (int i = 0; i < arr.length; i++) {
18. if (max < arr[i]) {
19. third_max = second_max;
20. second_max = max;
21. max = arr[i];
23. } else if (second_max < arr[i]) {
24. third_max = second_max;
25. second_max = arr[i];
27. } else if (third_max < arr[i]) {
28. third_max = arr[i];
29. } else if (arr[i] < min) {
31. second_min = min;
32. min = arr[i];
34. } else if (arr[i] < second_min) {
35. second_min = arr[i];
37. }
39. }
41. int max1=max*second_max*third_max;
42. int max2=max*second_min*min;
45. if(max1>=max2){
47. System.out.println("max:"+max+" second_max:"+second_max+" third_max:"+third_max+" result:"+max1);
49. }else{
51. System.out.println("max:"+max+" second_min:"+second_min+" min:"+min+" result:"+max2);
52. }
57. }
59. }

结果：

max:34   second_max:10 third_max:9     result:3060