三个数的最大乘积

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/GBStyle/article/details/84949192

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。(leetcode链接)

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

输入: [1,2,3,4]
输出: 24

注意:

1. 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

思路：分两种情况：1、三个正数 2、一个最大正数，两个最大负数，然后比较两种得到数据的大小来得出最终返回的最大值结果

class Solution {
    public int maximumProduct(int[] nums) {
        if (nums == null || nums.length < 3)
            return 0;
        //获取数组中最大的三个数
        int[] max = new int[]{Integer.MIN_VALUE, Integer.MIN_VALUE, Integer.MIN_VALUE};
        //获取数据中最小的两个数
        int[] min = new int[]{Integer.MAX_VALUE, Integer.MAX_VALUE};
        for (int i : nums) {
            if (max[0] < i) {
                max[0] = i;
                Arrays.sort(max);
            }
            if (min[1] > i) {
                min[1] = i;
                Arrays.sort(min);
            }
        }
        int a = max[0] * max[1] * max[2];
        int b = min[0] * min[1] * max[2];
        return a > b ? a : b;
    }
}