LC_496. 下一个更大元素 I

在这里插入图片描述

题目理解

  • nums2中的元素要比nums1中的大
  • nums2中的元素应从与nums1中相同的元素开始遍历

解题思路

  • 利用循环进行数组的遍历和比较

提示

  • 设定一个整型flag判定是否有下一个更大元素

部分代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* nextGreaterElement(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int k;
    int *res = (int*)malloc(sizeof(int)*nums1Size);
    for(int i=0; i<nums1Size; i++)
    {
        for(int j=0; j<nums2Size; j++)
        {
            if(nums1[i] == nums2[j])	//两数组的元素相等
            {
                int flag = 0;
                for(k=j; k<nums2Size; k++)
                {
                    if(nums1[i]<nums2[k])
                    {
                        flag = k;
                        break;
                    }
                }
                if(flag)   res[i] = nums2[flag];
                else    res[i] = -1;
            } 
        }
    }
    *returnSize = nums1Size;
    return res;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值