1913. 两个数对之间的最大乘积差

ゞ浴缸里的玫瑰 2022-09-06 01:16 151阅读 0赞

[https://leetcode-cn.com/problems/maximum-product-difference-between-two-pairs/][https_leetcode-cn.com_problems_maximum-product-difference-between-two-pairs]

难度简单8

两个数对 `(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`

class Solution {
        public int maxProductDifference(int[] nums) {
            int max1 = -1;
            int max2 = -2;
            int min1 = 999999;
            int min2 = 999999;
         
            for(int i=0;i<nums.length;i++)
            {
                if(min1>nums[i]){
                    if(min1<min2) min2 = min1;
                    min1 = nums[i];
                } 
                else if(min2>nums[i]) min2 = nums[i];
                if(max1<nums[i])
                {
                    if(max1>max2) max2= max1;
                    max1 = nums[i];
                } 
                else if(max2<nums[i]) max2 = nums[i];
            }
            // System.out.println(max1+" "+max2+" "+min1+" "+min2);
            return max1*max2-min1*min2;
        }
    }

class Solution {
        public int maxProductDifference(int[] nums) {
            Arrays.sort(nums);
            return nums[nums.length-1]*nums[nums.length-2]-nums[0]*nums[1];
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_maximum-product-difference-between-two-pairs]: https://leetcode-cn.com/problems/maximum-product-difference-between-two-pairs/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/c8748c384ba14c96aaa744039ca33fdf.png