题目
给你一个整数数组 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
来源：力扣（LeetCode）
解题思路
这是一个明显的找前二大的问题，因为整个数组都是大于1的数，所以只需要遍历一遍数组找出第一大和第二大的元素即可。注：在寻找的过程中更新最值时，当前元素如果比最大的值大，那么它就没有和第二大元素比较的必要了。
class Solution:def maxProduct(self, nums: List[int]) -> int:if nums[0]>nums[1]:MAX=nums[0]MIN=nums[1]else:MAX=nums[1]MIN=nums[0]for i in nums[2:]:if i>MAX:MIN=MAXMAX=ielif i>MIN:MIN=ireturn (MAX-1)*(MIN-1)
