在Python中实现算法

Question

我正在查看一些旧的课程，并希望尝试在代码中实现算法。其中一个问题是：

给定一个最大M和最小m的阵列A， 表明有一对数字A[i], A[i+1]，以便|A[i] - A[i-1]| <= (M-m)/(n-1)

我是否应该迭代输入以查找符合此条件的对？有人可能会用一些伪代码指出我正确的方向吗？

Answer 1

我认为你的意思是排序数组？

否则，[1, 3, 5, 2, 7]不符合定理。

Answer 2

我不会想到另一种方式，是的。

要以成对方式迭代列表，您可能会发现此功能很有用：

def pairwise(iterable):
    a = iter(iterable)
    b = iter(iterable)
    next(b)
    yield from zip(a,b)