如何检查每个连续的列表元素是否等于或比最后一个多 1？

Question

输入：长度为 0 或更大的实数列表 a。
Output：Boolean 值 如果对于列表a中的每个i ， a[i] <= a[i+1] ，则为True ，
否则False 。

这是我到目前为止所拥有的，但它不起作用：

def consecutive_elements_equal_or_one_more(a):
    for i in range(a)
        for i+1 in range(a)
            if a[i] <= a[i+1]:
                return true
            else:
                return false

[1, 2, 3]应该返回 true。 [1, 2, 2]应该返回 true。 [1, 3, 2]应该返回 false。

Answer 1

如果您正在寻找一种有效的方法并且列表是数字的，您可能希望使用 numpy 并应用差异（差异）function：

>>> numpy.diff([1,2,3,4,5,5,6])
array([1, 1, 1, 1, 0, 1])

然后得到一个关于是否有任何连续元素的结果：

>>> numpy.any(~numpy.diff([1,2,3,4,5,5,6]).astype(bool))

这首先执行差异，反转答案，然后检查任何结果元素是否非零。

相似地，

>>> 0 in numpy.diff([1, 2, 3, 4, 5, 5, 6])

也很有效，速度与 np.any 方法相似

Answer 2

没有第三方库的解决方案：

ls = [
    [1, 2, 3],
    [1, 2, 2],
    [1, 3, 2]
]

for l in ls:
    print(all(a - b <= 1 for a, b in zip(l, [l[0] - 1, *l])))

Answer 3

根据这些条件，您需要检查列表是否已排序。

简单的解决方案：

def is_sorted(a):
    return a == sorted(a)

更快，无需先对列表进行排序：

def is_sorted(a):
    for i in range(len(a) - 1):
        if a[i] > a[i + 1]:
            return False
    return True

Answer 4

您的问题标题和问题陈述不一致。

可以使用all和zip检查非递减顺序：

if all(a<=b for a,b in zip(a,a[1:])):

检查“一个或多个”：

if all(a+1<=b for a,b in zip(a,a[1:])):