lintcode 1119 三个数的最大乘积（java实现）

1.描述

给定一个整数数组，找到三个元素，使乘积最大，返回该积。
注：数组的长度范围为[3, 10^4]，所有的元素范围为[-1000, 1000]。
   任意三个元素的积不会超过32位有符号整数的范围。

样例
样例 1:

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

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

2.代码

public int maximumProduct(int[] nums) {
        if (nums.length <= 2) {
            return -1;
        }
        int max1 = Integer.MIN_VALUE;
        int max2 = Integer.MIN_VALUE;
        int max3 = Integer.MIN_VALUE;
        int min1 = Integer.MAX_VALUE;
        int min2 = Integer.MAX_VALUE;
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            if (nums[i] > max1) {
                max3 = max2;
                max2 = max1;
                max1 = nums[i];
            } else if (nums[i] > max2) {
                max3 = max2;
                max2 = nums[i];
            } else if (nums[i] > max3) {
                max3 = nums[i];
            }

            if (nums[i] < min1) {
                min2 = min1;
                min1 = nums[i];
            } else if (nums[i] < min2) {
                min2 = nums[i];
            }
        }
        int max = max1 * max2 * max3;
        int min = max1 * min1 * min2;
        return max > min ? max : min;
    }