算法题 — 三个数的最大乘机

三个数的最大乘机

整型数组 nums，在数组中找出由三个数字组成的最大乘机，并输出这个乘积。（乘积不会越界）

重点考察：线性扫描

排序法：

public static void main(String[] args) {
    System.out.println(sort(new int[]{1, 2, 3, 4, 5}));
    System.out.println(sort(new int[]{-5, -4, -3, -2, -1}));
    System.out.println(sort(new int[]{-3, -2, -1, 1, 2}));
    System.out.println(sort(new int[]{-3, 1, 2, 3, 4}));
}

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

线性扫描：

public static int getMaxMin(int[] nums) {
    int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;
    int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, 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);
}

以 [-3, -5, 2, 1, 4] 为例：