華為OD機(jī)試-阿里巴巴找黃金寶箱(IV)
貧如洗的椎夫阿里巴巴在去砍柴的路上,無意中發(fā)現(xiàn)了強(qiáng)盜集團(tuán)的藏寶地,藏寶地有編號從0-N的子,每個箱子上面有一人數(shù)字,箱了排列成一個環(huán),編號最大的箱子的下一個是編號為0的箱子。請輸出每個箱了貼的數(shù)字之后的第一個比它大的數(shù),如果不存在則輸出-1。
輸入描述
輸入一個數(shù)字字串,數(shù)字之間使用逗號分隔,例如: 1,2,3,1
1≤ 字串中數(shù)字個數(shù) ≤10000:
-100000≤每個數(shù)字值≤100000
輸出描述
下一個大的數(shù)列表,以逗號分隔,例如: 2,3,6,-1,6
示例1:
輸入
2,5,2
輸出
5,-1,5
說明
第一個2的下一個更大的數(shù)是5數(shù)字5找不到下一個更大的數(shù):第二個2的下一個最大的數(shù)需要循環(huán)搜索,結(jié)果也是 5
示例2:
輸入
3,4,5,6,3
輸出
4,5,6-1.4
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130936139
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130962068
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131023505
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131103896
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131006204