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