下一個更大元素 I

class Solution {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        //x 在 nums2 中對應(yīng)位置 右側(cè) 的 第一個 比 x 大的元素
        int[] res = new int[nums1.length];
        Arrays.fill(res,-1);
        Deque<Integer> stack = new ArrayDeque<>();
        Map<Integer,Integer> map = new HashMap<>();

        for(int i = 0;i < nums2.length;i++){
            //先處理另一個棧，按單調(diào)棧處理法，保存到map，通過元素值與大于的元素值進(jìn)行映射
            while(!stack.isEmpty()&&nums2[i] > nums2[stack.peek()]){
                int number = nums2[stack.pop()];
                map.put(number,nums2[i]);
            }
            stack.push(i);
        }

        for(int i = 0; i < nums1.length;i++){
            if(map.containsKey(nums1[i])){
                res[i] = map.get(nums1[i]);
            }
        }
        return res;
    }
}