下一个更大元素 I

[pwstrick]

496. 下一个更大元素 I

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var nextGreaterElement = function(nums1, nums2) {
    const hash = {},
        stack = [],
        len = nums2.length;
    for(let i=0; i<len; i++) {
        let last = stack.length - 1;
        if(last == -1 || stack[last] > nums2[i]) {
            stack.push(nums2[i]);
            continue;
        }
        hash[stack[last]] = nums2[i];
        stack.pop();
        i--;
    }
    stack.forEach(value => {hash[value] = -1});
    return nums1.map(value => hash[value]);
};