0
点赞
收藏
分享

微信扫一扫

【无标题】力扣 496. 下一个更大元素 I

其生 2022-02-14 阅读 32

nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。

给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。

对于每个 0 <= i < nums1.length ,找出满足 nums1[i] == nums2[j] 的下标 j ,并且在 nums2 确定 nums2[j] 的 下一个更大元素 。如果不存在下一个更大元素,那么本次查询的答案是 -1 。

返回一个长度为 nums1.length 的数组 ans 作为答案,满足 ans[i] 是如上所述的 下一个更大元素 。

示例 1:

输入:nums1 = [4,1,2], nums2 = [1,3,4,2].
输出:[-1,3,-1]
解释:nums1 中每个值的下一个更大元素如下所述:
- 4 ,用加粗斜体标识,nums2 = [1,3,4,2]。不存在下一个更大元素,所以答案是 -1 。
- 1 ,用加粗斜体标识,nums2 = [1,3,4,2]。下一个更大元素是 3 。
- 2 ,用加粗斜体标识,nums2 = [1,3,4,2]。不存在下一个更大元素,所以答案是 -1 。
示例 2:

输入:nums1 = [2,4], nums2 = [1,2,3,4].
输出:[3,-1]
解释:nums1 中每个值的下一个更大元素如下所述:
- 2 ,用加粗斜体标识,nums2 = [1,2,3,4]。下一个更大元素是 3 。
- 4 ,用加粗斜体标识,nums2 = [1,2,3,4]。不存在下一个更大元素,所以答案是 -1 。


来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/next-greater-element-i
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

### 解题思路

此处撰写解题思路

### 代码

```javascript

/**

 * @param {number[]} nums1

 * @param {number[]} nums2

 * @return {number[]}

 */

var nextGreaterElement = function(nums1, nums2) {

   let a=[],flag=false,flagB=false

   for(let i=0;i<nums1.length;i++){

       for(let j=0;j<nums2.length;j++){

           if(nums1[i]==nums2[j]){

             

             flag=true

             continue

           }

           if(flag&&nums2[j]>nums1[i]){

                a.push(nums2[j])

                flagB=true

                break

           }

       }

       if(!flagB){a.push(-1)}

       flagB=false

       flag=false

   }

   return a

};

```

举报

相关推荐

0 条评论