496. 下一个更大元素 I

class Solution {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        int n = nums2.length;
        int[] res = new int[nums1.length];
        //Arrays.sort(nums2);
        for(int i = 0;i<nums1.length;i++){
            for(int j = 0;j<nums2.length;j++){
                if(nums1[i]==nums2[j]){
                    if(j==n-1){
                        res[i]=-1;
                        break;
                    }
                    for(int k = j+1;k<n;k++){
                        if(nums2[k]>nums1[i]){
                            res[i] = nums2[k];
                            break;
                        }
                        else{
                            res[i] = -1;
                        }
                    }
                }
            }
        }
        return res;
    }
}

自己写的代码，好丑，不过总算通过了
答案说用单调栈，没看懂，记录一下，遇到的同类题后总结一下套路