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

分析

三个数组成的最大乘积：则只需要找到绝对值较大的数做乘法，分析得到的结果即可

1. 如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。
2. 如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。

思路

想要找到符合的数字，则有两种：

1. Java自带的数组排序
2. 线性扫描

解题方法

1. 排序法

class Product{
    public int maximumProduct(int[] nums) {
    	// 排序
        Arrays.sort(nums);
        int n = nums.length;
        // 获取最大值
        return Math.max(nums[0] * nums[1] * nums[n - 1], nums[n - 3] * nums[n - 2] * nums[n - 1]);
    }
}

2. 线性扫描版

class Product{
    public int maximumProduct(int[] nums) {
        // 用于保存最小值和第二小值
        int min1 = Integer.MAX_VALUE;
        int min2 = Integer.MAX_VALUE;
        // 用于保存最大值、第二大值，第三大值
        int max1 = Integer.MIN_VALUE;
        int max2 = Integer.MIN_VALUE;
        int max3 = Integer.MIN_VALUE;

		// 线性遍历找出符合的值
        for (int x : nums) {
            if (x < min1) {
                min2 = min1;
                min1 = x;
            } else if (x < min2) {
                min2 = x;
            }

            if (x > max1) {
                max3 = max2;
                max2 = max1;
                max1 = x;
            } else if (x > max2) {
                max3 = max2;
                max2 = x;
            } else if (x > max3) {
                max3 = x;
            }
        }
        // 获取最大结果
        return Math.max(min1 * min2 * max1, max1 * max2 * max3);
    }
}