给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。
数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。
往前遍历 n个元素判断是否有大于当前的元素，否则就是-1，至于遍历方式注意别超出数组长度而无效。
有一个可以减少遍历次数的方法，如果当前值比上一个值大，且又小于上一个值找到的更大元素，那么上一个值找到的更大元素肯定也是当前值的更大元素。
完整代码
class Solution {
public int[] nextGreaterElements(int[] nums) {
int n = nums.length;
int[] res = new int[n];
for (int i = 0; i < n; i++) {
if (i > 0 && nums[i] > nums[i - 1] && nums[i] < res[i - 1]) {
res[i] = res[i - 1];
continue;
}
boolean tag = true;
for (int j = 1; j < n; j++) {
if (nums[(i + j) % n] > nums[i]) {
res[i] = nums[(i + j) % n];
tag = false;
break;
}
}
if (tag) res[i] = -1;
}
return res;
}
}
上面的代码居然通过了，以为它会超出时间限制呢！！
