> 文档中心 > 【力扣题解】1464. 数组中两元素的最大乘积

【力扣题解】1464. 数组中两元素的最大乘积


                          😊博主目前也在学习,有错误欢迎指正😊
                           🌈         保持热爱        奔赴星海          🌈

文章目录

    • 一、题目
      • 1、题目描述
      • 2、基础框架
      • 3、原题链接
    • 二、解题报告
      • 1、思路分析
      • 2、代码详解
    • 三、本题知识

一、题目

1、题目描述

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

2、基础框架

  • Java版本框架代码如下:
class Solution {    public int maxProduct(int[] nums) {    }}

3、原题链接

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

二、解题报告

1、思路分析

       (1)先排序,然后选择最后两个数计算即可

2、代码详解

class Solution {    public int maxProduct(int[] nums) { Arrays.sort(nums); return (nums[nums.length - 1] - 1)*(nums[nums.length - 2] - 1);    }}

三、本题知识

简单的排序即可