农场主在观察奶牛的体重时,发现了一个有趣的规律。他将奶牛的体重记录在一个循环数组 nums 中(nums[nums.length - 1] 的下一个元素是 nums[0]),现在他想知道对于每头奶牛,它的下一个更大的体重是多少。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1 。请你帮助农场主找到每头奶牛的下一个更大的体重。
示例1

输入

[1, 1, 1, 1, 1]

输出

[-1,-1,-1,-1,-1]
示例2

输入

[1, 3, 5, 2, 4]

输出

[3,5,-1,4,5]

备注:
1 0
加载中...