本文共 882 字，大约阅读时间需要 2 分钟。

题目描述

解法：单调栈

class Solution {       public int[] nextGreaterElement(int[] nums1, int[] nums2) {           int[] res = new int[nums1.length]; //需要返回的结果数组        Arrays.fill(res,-1);   //默认填充-1        HashMap<Integer,Integer> map = new HashMap<>(); //nums1中的值的对应下标        for (int i = 0; i < nums1.length; i++) {               map.put(nums1[i],i);        }        Stack<Integer> stack = new Stack<>(); //单调栈        for (int num : nums2) {               while(!stack.isEmpty() && stack.peek() < num){                   int pop = stack.pop();  //要移除的值                //判断这个值是不是在nums1中                Integer i = map.get(pop);                if(i != null){                       //不为空，表示在map的key中，也就说明在nums1中                    //更新res数组                    res[i] = num;   // 比pop大的元素就是这个当前访问的num                }            }            stack.push(num);        }        return res;    }}