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

该博客讨论了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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值