496-下一个更大元素

496-下一个更大元素

输入: nums1 = [4,1,2],

nums2 = [1,3,4,2].

输出: [-1,3,-1]

哈希表做法，

class Solution {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        HashMap<Integer,Integer> hs=new HashMap<>();
        int[]res=new int[nums1.length];
        for(int i=0;i<nums2.length;i++){
            for(int j=i+1;j<nums2.length;j++){
                if(nums2[j]>nums2[i]){
                    hs.put(nums2[i],nums2[j]);
                    break;
                }    
            }
            //如果找不到，哈希存储值为-1
            if(!hs.containsKey(nums2[i])){
                  hs.put(nums2[i],-1);
            }
            }
        for(int i = 0; i < nums1.length; i++){
            res[i]=hs.get(nums1[i]);
        }
        return res;
    }
}