628 Maximum Product of Three Numbers

628 Maximum Product of Three Numbers

* 题目描述:Given an integer array, find three numbers whose product is maximum and output the maximum product.

• Example 1:

  Input: [1,2,3]Output: 6

• Example 2:

  Input: [1,2,3,4]Output: 24

  • 题目大意，在数组中找到三个数，使他们的乘积最大。

  • 思路：开始是直接排序后取最后三个数，但是发现没有通过测试用例，因为没有考虑负数的情况，所以要找到数组中的最大的三个数，还有最小的两个数，最后比较最大的三个数乘积与最小两个数乘积与最大数的乘积。

  • 代码

     package Array;      import java.util.ArrayList;      import java.util.HashMap;      import java.util.List;      import java.util.Map;      public class Solution {          public int maximumProduct(int[] nums) {      //        最大的数              int max1 = Integer.MIN_VALUE;      //        第二大的数              int max2 = Integer.MIN_VALUE;      //        第三大的数              int max3 = Integer.MIN_VALUE;      //        最小的数              int min1 = Integer.MAX_VALUE;      //        第二小的数              int min2 = Integer.MIN_VALUE;              for (int n : nums) {                  if (n > max1) {                      max3 = max2;                      max2 = max1;                      max1 = n;                  } else if (n > max2) {                      max3 = max2;                      max2 = n;                  } else if(n>max3){                      max3 = n;                  }                  if (n < min1) {                      min2 = min1;                      min1 = n;                  } else if (n < min2) {                      min2 = n;                  }              }              return Math.max(max1 * max2 * max3, max1 * min1 * min2);          }      }

  ​