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

最新推荐文章于 2024-10-01 20:12:28 发布

Cupid510

最新推荐文章于 2024-10-01 20:12:28 发布

阅读量100

点赞数

分类专栏： javaScript 力扣文章标签：力扣 javascript 前端

本文链接：https://blog.csdn.net/weixin_44283432/article/details/121533861

版权

javaScript 同时被 2 个专栏收录

235 篇文章 4 订阅

订阅专栏

力扣

71 篇文章 1 订阅

订阅专栏

该博客讨论了一种算法问题，即给定一个整数数组，找出四个不同的下标，使得由它们组成的两个数对之间的乘积差最大。示例中给出的数组是[5, 6, 2, 7, 4]，最大乘积差为34，对应的数对是(6, 7)和(2, 4)。提供的JavaScript代码实现了排序数组并计算最大乘积差的方法。

摘要由CSDN通过智能技术生成

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

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProductDifference = function(nums) {
var num = nums.sort((a,b)=>a-b)
let i = nums.length
return num[i-1] *num[i-2] - num[0]*nums[1]
};