LeetCode628 三个数的最大乘积

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

题目链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers/

解题思路

分情况来讨论：

1 如果全是正数 : 那么就是三个最大的数相乘
2 如果全是负数 ： 也是三个最大的数相乘
3 如果有正有负的情况：  
  两个负数： 就是负负得正，那么需要比较 两个负数相乘再乘以最大的数 和 三个最大的正数相乘 比较大小。
  一个负数:  那就是 三个最大的三个数相乘。

然后可以将数组排序进行比较，或者使用线性扫描找出两个最小值和三个最大值来比较。

代码

排序获得最大值

  public static int maximumProduct(int[] nums) {
        if (nums.length == 3) {
            return nums[0] * nums[1] * nums[2];
        }
        Arrays.sort(nums);
        return Math.max(nums[0] * nums[1] * nums[nums.length - 1], nums[nums.length - 1] * nums[nums.length - 2] * nums[nums.length - 3]);
    }

线性扫描获得最大值

 public static int maximumProduct(int[] nums) {
        int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE;
        int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;

        for (int i : nums) {
            // 找出三个最大的值
            if (i > max1) {
                max3 = max2;
                max2 = max1;
                max1 = i;
            } else if (i > max2) {
                max3 = max2;
                max2 = i;
            } else if (i > max3) {
                max3 = i;
            }
            // 找出两个最小的值
            if (i < min1) {
                min2 = min1;
                min1 = i;
            } else if (i < min2) {
                min2 = i;
            }

        }
        return Math.max(max1 * max2 * max3, min1 * min2 * max1);
    }

这里看了比我内存消耗低的答案，思路是一样的。我吐了。。而且我的程序运行时间不靠谱，哈哈哈。思路是对的就好。