数组中两元素的最大乘积

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第31天，点击查看活动详情

1464. 数组中两元素的最大乘积 - 力扣（LeetCode）

给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j_，_使 (nums[i]-1)*(nums[j]-1) 取得最大值。

请你计算并返回该式的最大值。

示例 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

解题

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProduct = function (nums) {
  let m = 0;
  let n = 0;
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] > m) {
      n = m;
      m = nums[i];
    } else if (nums[i] > n) {
      n = nums[i];
    }
  }
  return (m - 1) * (n - 1);
};