力扣刷题继续

米其林 CEO

于 2024-09-02 20:42:56 发布

阅读量25

点赞数

文章标签：学习 c语言

本文链接：https://blog.csdn.net/Michelin_ceo/article/details/141829459

版权

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/