1. ホーム
  2. python

[解決済み] Python - リストの単調性をチェックする方法

2023-01-13 08:14:32

質問

このような場合、どのような 効率的でピトニックな をチェックする方法は何でしょうか?

すなわち、それは単調に増加または減少する値を持っていること?

例を挙げます。

[0, 1, 2, 3, 3, 4]   # This is a monotonically increasing list
[4.3, 4.2, 4.2, -2]  # This is a monotonically decreasing list
[2, 3, 1]            # This is neither

どのように解決するのですか?

増加する、減少する、といった曖昧な表現は避けた方が無難です。例えば、"non-increasing" (明らかに等価である) または "strictly decreasing" (明らかに等価でない) を常に使用する必要があります。

def strictly_increasing(L):
    return all(x<y for x, y in zip(L, L[1:]))

def strictly_decreasing(L):
    return all(x>y for x, y in zip(L, L[1:]))

def non_increasing(L):
    return all(x>=y for x, y in zip(L, L[1:]))

def non_decreasing(L):
    return all(x<=y for x, y in zip(L, L[1:]))

def monotonic(L):
    return non_increasing(L) or non_decreasing(L)