自用笔记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]，直接用数组两个数结果显然是不准确的。 但是如果用第二种双循环方法则可以直接得出结果。