Leetcode刷题指南-下一个更大的数(1206)

1）题目

下一个更大的数

要求：

你有两个数组 nums1和nums2（互不重复），其中nums1是nums2的子集。 在nums2的相应位置找到nums1所有元素的下一个更大数字。
nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。 如果它不存在，则为此数字输出-1。

样例

输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
输出: [-1,3,-1]
解释:
对于第一个数组中的数字4，在第二个数组中找不到下一个更大的数字，因此输出-1。
对于第一个数组中的数字1，第二个数组中的下一个更大数字是3。
对于第一个数组中的数字2，第二个数组中没有下一个更大的数字，因此输出-1。

2）思路

暴力搜索试一下

3）代码

//头文件
#pragma once
#include<iostream>
using namespace std;
#include<vector>

class Solution1
{
   
public:
	vector<int> nextGreaterElement(vector<int> A, vector<int<