LeetCode 1464. 数组中两元素的最大乘积

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

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

遍历找出数组中的最大值和次最大值即可:

class Solution {
    
    
public:
    int maxProduct(vector<int>& nums) {
    
    
        int i = 0, j = 0;
        for (int num : nums) {
    
    
            if (num > i) {
    
    
                j = i;    // 当前最大值变为次最大值
                i = num;
            } else if (num > j) {
    
    
                j = num;
            }
        }

        return (i - 1) * (j - 1);
    }
};

猜你喜欢

转载自blog.csdn.net/tus00000/article/details/112645091