下一个更大元素I

下一个更大元素I

给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。

class Solution {
public:
	vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
		unordered_map<int, int> resultMap;
		vector<int> result;
		stack<int> intStack;
		if (nums1.size() == 0 || nums2.size() == 0)return result;
		for (int i = 0; i < nums2.size(); i++)
		{
			while (!intStack.empty() && nums2[i] > intStack.top())
			{
				resultMap[intStack.top()] = nums2[i];
				intStack.pop();
			}
			intStack.push(nums2[i]);
			resultMap.emplace(nums2[i], -1);
		}
		for (size_t j = 0; j < nums1.size(); j++)
		{
			result.push_back(resultMap[nums1[j]]);
		}
		return result;
	}
};

用栈解决这个问题很妙啊