1913.java

class Solution {
  //   两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。

  // 例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。
  // 给你一个整数数组 nums ，选出四个 不同的 下标 w、x、y 和 z ，使数对 (nums[w], nums[x]) 和 (nums[y], nums[z]) 之间的 乘积差 取到 最大值 。

  // 返回以这种方式取得的乘积差中的 最大值 。

  //  

  // 示例 1：

  // 输入：nums = [5,6,2,7,4]
  // 输出：34
  // 解释：可以选出下标为 1 和 3 的元素构成第一个数对 (6, 7) 以及下标 2 和 4 构成第二个数对 (2, 4)
  // 乘积差是 (6 * 7) - (2 * 4) = 34
  // 示例 2：

  // 输入：nums = [4,2,5,9,7,4,8]
  // 输出：64
  // 解释：可以选出下标为 3 和 6 的元素构成第一个数对 (9, 8) 以及下标 1 和 5 构成第二个数对 (2, 4)
  // 乘积差是 (9 * 8) - (2 * 4) = 64
  //  

  // 提示：

  // 4 <= nums.length <= 104
  // 1 <= nums[i] <= 104
    public int maxProductDifference(int[] nums) {
        // 定义最大值、次大值、最小值、次小值，题干中给出了数值范围是 1 < nums[i] < 10000，所以将常量直接赋予成极值
        // 通过遍历 nums 寻找四个值，需要注意的是：需要将最值替换下来的数与次值比对，看看次值是否需要修改。
        // 再算出乘积差即可。
        int maximum1 = 0;
        int maximum2 = 0;
        int minimum1 = 10000;
        int minimum2 = 10000;
        for(int i = 0; i < nums.length; i++) {
            
            if (nums[i] > maximum2) {
                if (nums[i] > maximum1) {
                    int temp = maximum1;
                    maximum1 = nums[i];
                    if (temp > maximum2) {
                        maximum2 = temp;
                    }
                } else {
                    maximum2 = nums[i];
                }
            }
            if (nums[i] < minimum2) {
                if (nums[i] < minimum1) {
                    int temp = minimum1;
                    minimum1 = nums[i];
                    if (temp < minimum2) {
                        minimum2 = temp;
                    }
                } else {
                    minimum2 = nums[i];
                }
            }
        }
        return maximum1 * maximum2 - minimum1 * minimum2;
    }
}