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);
          }
      }

  ​