java判断整数数组是否已经排过序_java – 如何检查int数组是否是循环排序的数组？...

您可以循环遍历数组,并检查所有值是否正在增加.并且一旦您打到不增加的第一个值,请检查它和所有以下值是否正在增加,小于或等于数组中的第一个元素.

编辑：

我觉得人们对丹尼尔的解决方案是贴心的,因为他们不明白或认为它是坏的.这是悲伤的,因为我认为他的解决方案是辉煌的.

def is_circular_sorted(arr):

count = 0

length = len(arr)

for i in range(length):

if arr[i] > arr[(i+1) % len(arr)]:

count += 1

return count <= 1

In [4]: is_circular_sorted([1, 2, 3, 4])

Out[4]: True

In [5]: is_circular_sorted([1, 1, 1, 1])

Out[5]: True

In [6]: is_circular_sorted([1, 3, 4, 7, -9])

Out[6]: True

In [7]: is_circular_sorted([1, 3, 4, 2])

Out[7]: False

有一点解释.为了检查列表是否进行循环排序,我的原始答案说您需要检查是否有一个或多个“中断”完全排序,“break”之后的所有数字都小于数组中的第一个数字.

但是丹尼尔的回答显示,你不需要在“中断”之后检查所有的数字,只有最后一个数字(这也是休息后的最大/最大数字,因为它们被排序).

应该总是有一个休息时间,除非列表中填有相同的数字,在这种情况下不会有中断,计数将为0.