力扣周賽 5424. 數組中兩元素的最大乘積

給你一個整數數組 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

 

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int a=0,b=0,c;
        for(int i=0;i<nums.size();i++)
        {
            c=nums[i]-1;
            if(b<c)b^=c^=b^=c;
            if(a<c)a^=c^=a^=c;
        }
        return a*b;
    }
};