华为OD机试 Python 【阿里巴巴找黄金宝箱(IV)】

题目

阿里巴巴这个贫穷的伐木工，正在砍柴的途中偶然发现了一个强盗的宝藏。这个宝藏是一圈圈的箱子，从0开始编号到N。每个箱子上都贴了一个数字。关键的问题是，阿里巴巴想知道，每个箱子上的数字后面的第一个比它大的数字是什么。如果没有，就告诉他“-1”。

题目要求：
给你一串数字（它们就是箱子上的那些数字），每个数字后面的第一个比它大的数字是什么？记住，这是一个循环的箱子排列，所以最大编号的箱子后面其实是编号为0的箱子。

输入：
一串数字，用逗号隔开。如：1,2,3,1

输出：
每个数字后面的第一个比它大的数字。用逗号隔开。如果没有就是-1。如：2,3,-1,2

示例：
输入：2,5,2
输出：5,-1,5
原因是，第一个2后面的比它大的数字是5；5后面没有比它大的；第二个2循环回去后找到的还是5。

代码

def nextGreaterElement