2 回答

TA贡献1836条经验 获得超4个赞
如果您只寻找要反转的单个子字符串,则可以使用 zip() 进行连续的值对比较。首先确定第一个递减对的位置。然后从该点开始找到第一个增加的对的位置。如果您有一个有效范围,请反转子字符串并测试列表是否有序。
a = [1,2,3,4,8,7,6,9]
start = next( (i for i,(v0,v1) in enumerate(zip(a,a[1:])) if v0>v1),len(a))
end = next( (i+start+1 for i,(v0,v1) in enumerate(zip(a[start:],a[start+1:])) if v0<v1),len(a))
if end > start : a[start:end] = a[start:end][::-1]
canSort = end > start+1 and not any( a>b for a,b in zip(a,a[1:])) # True
这将在 O(n) 时间内处理,而不是嵌套循环的 O(n^2)。
如果要检查多个子字符串反转,则需要将其变为循环。

TA贡献1835条经验 获得超7个赞
你可以做这样的事情......假设连续数字是指相差一个单位的数字。您还可以更改脚本以以相反的顺序容纳数字,但不是精确的顺序 (8 7 6) 与 (9 6 4)
v=[1,2,3,4,8,7,6,9]
l = []
last_item =-99
for i in range(1,len(v)-1):
if v[i] == v[i + 1] + 1:
l.append(v[i])
last_item = v[i]
elif v[i] == last_item - 1:
l.append(v[i])
last_item = v[i]
print(sorted(l))
添加回答
举报