C语言&数组中最大元素的乘积

「已注销」

于 2020-06-19 22:20:09 发布

阅读量1.7k

点赞数 2

分类专栏：旺财的菜鸡篇

本文链接：https://blog.youkuaiyun.com/csdn_edition/article/details/106864525

版权

该博客讨论了LeetCode的《最大产品两数之差》问题，提供了通过冒泡排序和双遍历两种方法在C语言中找到数组中两数相减后乘积的最大值。示例和代码解释详尽，帮助理解不同解法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode链接：https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array

给一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)(nums[j]-1) 取得最大值。
请计算并返回该式的最大值。
示例1：
输入：{1,4,5,2}
输出：12
解释：12=(4-1)(5-1)
示例2：
输入：{1,5,5,3}
输出：16
16=(5-1)(5-1)
方法一：利用排序算法将数组中的元素先排好,然后将排好序的最后一个元素和倒数第二个元素分别减一再相乘。
在这里采用了冒泡排序的方法,时间复杂度为O(n^2)
代码如下

void Swap(int *a,int *b)//交换函数
{
   
	int tmp=*a;
	*a=*b;
	*b=tmp;
}
int maxProduct(int* nums, int numsSize)
{
   
	int i,j;
	//冒泡排序
	 for(i

最低0.47元/天解锁文章