【下一个更大元素 II】

题目来源

503. 下一个更大元素 II - 力扣（LeetCode）

这题和算法 - 找朋友_伏城之外的博客-优快云博客

类似，我们需要先理解上面这题算法，然后再来看本题。

本题更难一点，因为本题的下一个更大元素可以数组循环查找。

比如输入数组为arr = [100,1,11,1,120,111,123,1,-1,-100]，中最后一个元素-100的下一个更大元素是100。

本题的解题思路我是这样考虑的，先将输入数组基于栈结构遍历比较一次，得到stack结果为

arr[0]入栈

1