054 · Next Greater Element I

Problem

给定两个整数数组 nums1 和 nums2。

nums1 中的每个元素都出现在 nums2 中，并且两个数组中的元素都互不相同。

对 nums1 中的每个元素 x，需要在 nums2 中找到 x 的位置，然后继续向右看，找到第一个比 x 更大的元素。

如果右边存在这样的元素，就把它作为 x 的答案。

如果右边不存在比 x 更大的元素，就把 -1 作为 x 的答案。

请按 nums1 的顺序，返回每个元素对应的答案数组。

例如：

nums1 = [4, 1, 2]
nums2 = [1, 3, 4, 2]

在 nums2 中：

所以返回：

[-1, 3, -1]

示例 1

Input:  nums1 = [4, 1, 2], nums2 = [1, 3, 4, 2]
Output: [-1, 3, -1]

解释：4 和 2 在 nums2 右侧都没有更大的元素；1 右侧第一个更大的元素是 3。

示例 2

Input:  nums1 = [2, 4], nums2 = [1, 2, 3, 4]
Output: [3, -1]

解释：2 在 nums2 右侧第一个更大的元素是 3；4 右侧没有更大的元素。

示例 3

Input:  nums1 = [1, 3, 5], nums2 = [6, 5, 4, 3, 2, 1, 7]
Output: [7, 7, 7]

解释：1、3 和 5 在 nums2 右侧第一个更大的元素都是 7。