2022-8-26 每日一题-最大的两个数-

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

难度简单53收藏分享切换为英文接收动态反馈

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

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

class Solution {
    public int maxProduct(int[] nums) {
        int max1=0,max2=0;
        for (int x:nums){

        if (x>max1) {
            max2=max1;
            max1=x;
        }
        else if (x>max2) max2=x;

        }
        return (max1-1)*(max2-1);
    }
}

思路：找到最大和第二大值。