题目描述
给你一个整数数组 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来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
原本用冒泡排序直接写的
int maxProduct(int* nums, int numsSize){
int max = 0;
int i,maxs = 0;
for(i = 0;i<numsSize;i++)
{
for(int j = 0;j<numsSize-1-i;j++)
{
if(nums[j]>nums[j+1])
{
int temp;
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
return (nums[numsSize-1]-1)*(maxs=nums[numsSize-2]-1);
}
结果
104 / 104 个通过测试用例
执行用时: 16 ms
内存消耗: 6 MB
后面提交之后看题解,发现c语言自带的qsort排序
便来学习一番
使用qsort要包含#include<stdlib.h>头文件
具体用法是qsort(base,sizenums,sizeof(base),cmp)
可以实现快速排序,具体cmp函数实现升降序
升序排
int cmp(const void *a,const void *b){
return *(int*)a-*(int*)b;
}
降序排
int cmp(const void *a,const void *b){
return *(int*)b-*(int*)a;
}
看b和a谁在前,进行升降序。
#include<stdlib.h>
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);
}
开始算法了学习了,加油!!!