package com.example.demo;
/**
* 5424. 数组中两元素的最大乘积 显示英文描述
* 通过的用户数 219
* 尝试过的用户数 244
* 用户总通过次数 230
* 用户总提交次数 261
* 题目难度 Easy
* 给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。
* <p>
* 请你计算并返回该式的最大值。
* <p>
* <p>
* <p>
* 示例 1:
* <p>
* 输入: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:
* <p>
* 输入:nums = [1,5,4,5]
* 输出:16
* 解释:选择下标 i=1 和 j=3(下标从 0 开始),则可以获得最大值 (5-1)*(5-1) = 16 。
* 示例 3:
* <p>
* 输入:nums = [3,7]
* 输出:12
* <p>
* <p>
* 提示:
* <p>
* 2 <= nums.length <= 500
* 1 <= nums[i] <= 10^3
*/
public class Lc5424 {
/**
* 注意可能第一大和第二大都是同一个数字
*
* @param nums
* @return
*/
public static int maxProduct(int[] nums) {
int maxIndex = 0;
int max = nums[0];
int secMax = nums[1];
for (int i = 0; i < nums.length; i++) {
if (nums[i] > max) {
secMax = max;
max = nums[i];
maxIndex = i;
} else if (nums[i] <= max && maxIndex != i && nums[i] > secMax) {
secMax = nums[i];
}
}
return (max - 1) * (secMax - 1);
}
public static void main(String[] args) {
// int[] nums = {3,4,5,2};
int[] nums = {1, 5, 4, 5};
// int[] nums = {10,2,5,2};
System.out.println(maxProduct(nums));
}
}