自用笔记35——思维扩散

给你一个整数数组 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 cmp(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
}

int maxProduct(int* nums, int numsSize){
    int max=0;
    qsort(nums,numsSize,sizeof(nums[0]),cmp);
    max=(nums[numsSize-1]-1)*(nums[numsSize-2]-1);
    return max;
}

啊这题目不是白给吗，直接排序找最大的两个值就好了。
如果要得知i和j的值，可以用以下代码：

int maxProduct(int* nums, int numsSize){
    int i=0,j=0,i0=0,j0=0,max0=0,max=0;
    for(i=0;i<numsSize-1;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            max=(nums[i]-1)*(nums[j]-1);
            if(max>max0)
            {
                max0=max;
                i0=i;                   //取得最大值时i的值
                j0=j;                   //取得最大值时j的值
            }
        }
    }
    return max0;
}

思维扩散一下，如果数组中存在负数，用排序的方式做，那么就要比较数组前两个数计算之积与最后两个数计算之积。比如[-6,-5,0,1,2]，直接用数组两个数结果显然是不准确的。
但是如果用第二种双循环方法则可以直接得出结果。