本文共 372 字，大约阅读时间需要 1 分钟。

1. 题目

2. 描述

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

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

3. 思路

将数组进行排序后，取最后的两元素进行相乘返回即可，主要进行排序操作，时间复杂度为 $O(n\ast logn)$.

4. 实现

public int maxProduct(int[] nums) {
       // 现将数组进行排序    Arrays.sort(nums);    // 然后选取排序后数组的最后两个元素乘积    int size = nums.length;    return (nums[size - 1] - 1) * (nums[size - 2] - 1);}

转载地址：https://cunyu1943.blog.csdn.net/article/details/107055664 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！