简单的挑战:给定一系列正整数,找到数字中包含最长连续数字的数字。俩?允许运行中的数字环绕可能的值(0123456789
)并向后运行。因此2345
,89012
和和5432109
都是连续数字的有效游程(但3456765
也不行,321090123
因为游程必须始终在同一方向,尽管3456765
可以将其视为两个游程:34567
和765
)。如果是平局,则返回第一个。
测试用例:
Input: [3274569283, 387652323, 23987654323648, 2345687913624]
Output: 23987654323648
(The run is 98765432; run length: 8)
Input: [123012363672023, 098761766325432, 15890123456765]
Output: 15890123456765
(The run is 8901234567; run length: 10)
Input: [43, 19, 456]
Output: 456
Input: [5, 9, 0]
Output: 5
Input: [71232107, 7012347]
Output: 7012347
Input: [1234, 32109876]
Output: 32109876
Input: [9090, 123]
Output: 123
笔记:
相关的。
—
查理
可以肯定的是,列表本身无法包装,对吗?(我误解了数字换行为列表换行),所以
—
乔纳森·艾伦
[7,8,1,6]
最大运行次数[7,8]
不是[6,7,8]
,是吗?
@JonathanAllan是的,
—
查理
78
在这种情况下,最大运行量是。