int thirdMax(int* nums, int numsSize)
{
long first = LONG_MIN, second = LONG_MIN, third = LONG_MIN;
for (int i = 0; i < numsSize; ++i)
{
if (first < nums[i])
{
third = second;
second = first;
first = nums[i];
}
else if (first > nums[i] && second < nums[i])
{
third = second;
second = nums[i];
}
else if (second > nums[i] && third < nums[i])
{
third = nums[i];
}
}
if (third == LONG_MIN)
return first;
return third;
}
414.给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
通过看题解发现代码不完善可以加上这段
if (numsSize == 1)
return *nums;
else if (numsSize == 2)
return *nums > *(nums + 1) ? *nums : *(nums + 1);
628.三个最大数乘积
给你一个整型数组 nums
,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
%%参考别人的题解,这是自己比较容易看得到的一种
int maximumProduct(int* nums, int numsSize){
int i, max = 0;
int min1 = INT_MAX, min2 = INT_MAX;
int max1 = INT_MIN, max2 = INT_MIN, max3 = INT_MIN;
for(i = 0; i < numsSize; i++) {
/* 找出最小的两个数 */
if(nums[i] <= min1) { /* n <= min1 */
min2 = min1;
min1 = nums[i];
} else if(min1 < nums[i] && nums[i] <= min2) { /* min1 < n <= min2 */
min2 = nums[i];
}
/* 找出最大的三个数 */
if(nums[i] >= max1) { /* n >= max1 */
max3 = max2;
max2 = max1;
max1 = nums[i];
} else if(max1 > nums[i] && nums[i] >= max2) { /* max1 > n >= max2 */
max3 = max2;
max2 = nums[i];
} else if( max2 > nums[i] && nums[i] >= max3) { /* max2 > n >= max3 */
max3 = nums[i];
}
}
/* 只需要比较 最小与两个最大乘积 和 三个最大乘积
* 3个最大数乘积:
* 0负、3个及以上非负:max = 3非负乘积
* 1负、2个非负:max = 1负2个非负乘积
* 1负、3个及以上非负:max = 3非负乘积
* 2个最小1个最大乘积:
* 2负、1~2非负:max = 2负1非负乘积
* 3个最大数乘积、2个最小1个最大乘积:
* 2负、3个及以上非负:max = 3非负乘积、2负1非负乘积
* 3个最大数乘积:
* 3负、0非负:max = 3负乘积
* 3个最大数乘积、2个最小1个最大乘积:
* 3负、1~2非负:max = 2负1非负乘积
* 3个最大数乘积、2个最小1个最大乘积:
* 3负、3个及以上非负:max = 3非负乘积、2负1非负乘积
* 以上10中情况全部都能被包含,所以只需要算出 2个最小1个最大 和 3个最大 的乘积即可
*/
return (max = (min1*min2*max1 >= max1*max2*max3 ? min1*min2*max1 : max1*max2*max3));
}
作者:单单宁
链接:https://leetcode.cn/problems/maximum-product-of-three-numbers/solutions/519391/628san-ge-shu-de-zui-da-cheng-ji-by-ac_f-mnhw/