496. 下一个更大元素 I

;(function () {
  /**
   * 496. 下一个更大元素 I
   * 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] 是如上所述的 下一个更大元素 。
   *
   * 输入：nums1 = [4,1,2], nums2 = [1,3,4,2].
   * 输出：[-1,3,-1]
   *
   * 输入：nums1 = [2,4], nums2 = [1,2,3,4].
   * 输出：[3,-1]
   *
   */

  function nextGreaterElement(nums1: number[], nums2: number[]): number[] {
    // 方法一：
    let ans: number[] = []
    // 遍历 nums1
    nums1.forEach((item) => {
      let index = nums2.indexOf(item)
      // console.log(index)
      let isAdd: boolean = false
      for (let cIndex = index + 1; cIndex < nums2.length; cIndex++) {
        if (nums2[cIndex] && nums2[cIndex] > item) {
          ans.push(nums2[cIndex])
          isAdd = true
          break
        }
      }
      !isAdd && ans.push(-1)
    })

    return ans
  }

  const nums1 = [4, 1, 2],
    nums2 = [1, 3, 4, 2]
  const nums3 = [2, 4],
    nums4 = [1, 2, 3, 4]
  console.log(nextGreaterElement(nums1, nums2))
  console.log(nextGreaterElement(nums3, nums4))
})()