LintCode 1201. 下一个更大的数 II JavaScript算法

描述

给定一个环形数组（最后一个元素的下一个元素是数组的第一个元素），为每个元素打印下一个更大的元素。 数字x的下一个更大的数是数组中下一个遍历顺序中出现的第一个更大的数字，这意味着您可以循环搜索以查找其下一个更大的数字。 如果它不存在，则为此数字输出-1。

说明

给定数组的长度不超过10000。

样例

- 例1:

输入: [1,2,1]
输出: [2,-1,2]
解释：第一个1的下一个更大的数字是2;
数字2找不到下一个更大的数字;
第二个1的下一个更大的数字需要循环搜索，答案也是2。

- 例2:

输入: [1]
输出: [-1]
解释：
数字1找不到下一个更大的数字

解析

const nextGreaterElements = function (nums) {
    var res = [];
    var _nums = nums.concat(nums);
    for(var i=0;i<nums.length;i++){
        var flag = true;
        for(var j=i+1;j<_nums.length;j++){
            if(nums[i]<_nums[j]){
                res.push(_nums[j]);
                flag = false;
                break;
            }
        }
        if(flag) res.push(-1);
    }
    return res;
}

运行结果