如何获取循环数组中每个元素的下一个更大元素

1、实现算法，算法思想：1. 第一次遍历，如果栈为空或者当前元素小于栈顶对应的元素，则索引入栈；2. 如果当前元素大于栈顶对应的元素，则栈顶索引出栈，其对应的下一个最大元素即当前元素，继续和新的脯闾榆锇栈顶元素循环比较，直到该索引可以入栈；3. 第二次遍历，只进行上述比较但数组索引不再入栈。4. 最后栈中剩余索引对应的元素均无下一个更大元素。

2、编写本地测试主方法。

3、运行本地测试方法，观察控制台输出，符合预期，本地测试通过。

4、平台提交算法，测试通过。

5、算法思想：通过一个栈+二次遍历，即可求解。注意，栈中保存的是数组的索引。