力扣503. 下一个更大元素II mediumn 20220329

/**力扣503. 下一个更大元素II  mediumn 20220329
  给定一个循环数组nums（nums[nums.length - 1]的下一个元素是nums[0]），返回nums中每个元素的 下一个更大元素。
  数字 x的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。

与I相比，如果当前元素右侧没有比它大的，那么需要去它的左侧找到第一大于它的元素

 思路：
    方式一：直接两层for循环暴力破解
    方式二：下一个更大元素-->单调栈，如果栈空，则表示当前元素右侧没有比它大的，这个时候for循环去它前面找

 示例 1:
 输入: nums = [1,2,3,4,3]
 输出: [2,3,4,-1,4]
 示例 2:
 输入: nums = [5,4,3,2,1]
 输出: [-1,5,5,5,5]
 示例 3:
 输入: nums = [1,1,1,1,1]
 输出: [-1,-1,-1,-1,-1]
 */