leetcode刷题（103）——503. 下一个更大元素 II

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

int[] arr = {1,2,3,4,5};
int n = arr.length, index = 0;
while (true) {
    print(arr[index % n]);
    index++;
}

class Solution {
    public int[] nextGreaterElements(int[] nums) {
        Stack<Integer> stack = new Stack();
        int[] res = new int[nums.length];
        int length = nums.length;
        for(int i=2*nums.length-1;i>=0;i--){
            while(!stack.isEmpty()&&stack.peek()<=nums[i%length]){
                stack.pop();
            }
            if(!stack.isEmpty()){
                res[i%length]=stack.peek();
            }else{
                res[i%length]=-1;
            }
            stack.push(nums[i%length]);
        }
        return res;
    }
}