leetCode163|数组中两元素的最大乘积

示例 1：

输入：nums = [3,4,5,2]
输出：12 
解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。
示例 2：

输入：nums = [1,5,4,5]
输出：16
解释：选择下标 i=1 和 j=3（下标从 0 开始），则可以获得最大值 (5-1)*(5-1) = 16 。
示例 3：

输入：nums = [3,7]
输出：12
 

提示：

2 <= nums.length <= 500
1 <= nums[i] <= 10^3

 

public  class MaxProductTest {
    public static void main(String[] args) {
        int[] nums = {3, 4, 5, 2};
        int maxProduct = maxProduct(nums);
        System.out.println("maxProduct = " + maxProduct);
    }

    public static int maxProduct(int[] nums) {
        int length = nums.length;
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < length; i++) {
            for (int j = i + 1; j < length; j++) {
                int pre = nums[i] - 1;
                int next = nums[j] - 1;
                int temp = Math.multiplyExact(pre, next);
                max = Math.max(max, temp);
            }
        }
        return max;
    }
}