题目描述:
一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字,箱子排列成一个环,编号最大的箱子的下一个是编号为0的箱子。
请输出每个箱子贴的数字之后的第一个比它大的数,如果不存在则输出-1。
输入描述:
输入一个数字字串,数字之间使用逗号分隔,例如: 1,2,3,1
字串中数字个数>=1,<=10000;每个数字值>=-100000,<=100000
输出描述:
下一个大的数列表,以逗号分隔,例如:2,3,6,-1,6
补充说明:
示例1
输入:
2,5,2
输出:
5,-1,5
说明:
第一个2的下一个更大的数是5;
数字5找不到下一个更大的数;
第二个2的下一个最大的数需要循环搜索,结果也是 5
示例2
输入:
3,4,5,6,3
输出:
4,5,6,-1,4
说明:
import java.util.ArrayList;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new S