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

(89条消息) 《画解数据结构》_英雄哪里出来的博客-CSDN博客

知识点：(53条消息) qsort结构体排序 （初学者必知）_yisandezhuiqiu的博客-CSDN博客_qsort结构体排序

目录

一.题目

二：思路分析

三.代码

四.知识点

一.题目

难度 简单

给你一个整数数组 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       

二：思路分析

      1.数组中返回，最大值 和 次大值 所以可以先进行进行一遍递增排序

      2.然后 进行计算 结果返回值 即可

三.代码

int cmp(const void *a,const void *b){    return *(int *)a-*(int *)b;}int maxProduct(int* nums, int numsSize){    qsort(nums,numsSize,sizeof(int),cmp);    return (nums[numsSize-1]-1)*(nums[numsSize-2]-1);}

四.知识点

       qsort结构体排序的应用

      指针的加减法

ZDfans