下一个更大元素 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] 是如上所述的 下一个更大元素 。

 

class Solution {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        int len1 = nums1.length;
        int len2 = nums2.length;
        int res[]=new int[len1];
        Arrays.fill(res,-1);
        HashMap<Integer,Integer> hashMap = new HashMap<>();
        for(int i=0;i<len1;i++){
            hashMap.put(nums1[i],i);
        }
        Stack<Integer> temp=new Stack<Integer>();
        temp.add(0);
        for(int i = 0;i <len2;i++){
                if(nums2[i]<=nums2[temp.peek()]){
                   temp.add(i);
                }else{
                    while(!temp.isEmpty() &&nums2[temp.peek()] <nums2[i]){
                        if(hashMap.containsKey(nums2[temp.peek()])){
                            Integer index=hashMap.get(nums2[temp.peek()]);
                            res[index] =nums2[i];
                        }
                        temp.pop();
                    }
                    temp.add(i);
                }
        }
        return res;

    }
}