Next Greater Element I

题目来源
我一开始想的是用一个哈希表来记录nums2里的每个元素的位置，然后遍历nums1，直接根据哈希表从对应位置往后遍历比较，代码如下：

class Solution {
public:
    vector nextGreaterElement(vector& findNums, vector& nums) {
        int n1 = findNums.size(), n2 = nums.size();
        vector res(n1, -1);
        unordered_map map;
        for (int i=0; i

然后看了答案，只需要O(n)的方法就可以了，就是设置一个栈，遍历nums2，进栈使得栈中是递减序列，假如出现一个大的，就把栈中小的出栈并且记录在map中，刚才出列的那些元素后面大的元素就是刚进栈的那个。
而且不需要另外设置一个nums1大小的空间，直接用就可以了。
代码如下：

class Solution {
public:
    vector nextGreaterElement(vector& findNums, vector& nums) {
        int n1 = findNums.size(), n2 = nums.size();
        unordered_map map;
        stack s;
        for (int i=0; i s.top()) {
                int tmp = s.top();
                map[tmp] = nums[i];
                s.pop();
            }
            s.push(nums[i]);
        }
        for (int i=0; i