Python – How to check list monotonicity

by

It’s better to avoid ambiguous terms like “increasing” or “decreasing” as it’s not clear if equality is acceptable or not. You should always use either for example “non-increasing” (clearly equality is accepted) or “strictly decreasing” (clearly equality is NOT accepted).

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)

More Related Contents:

  1. Fastest way to check if a value exists in a list
  2. Get difference between two lists
  3. Python Sets vs Lists
  4. Are tuples more efficient than lists in Python?
  5. Replace values in list using Python [duplicate]
  6. Why is [] faster than list()?
  7. What is the time complexity of popping elements from list in Python?
  8. [] and {} vs list() and dict(), which is better?
  9. Why is tuple faster than list in Python?
  10. Complexity of list.index(x) in Python
  11. Python: get a dict from a list based on something inside the dict
  12. Most efficient way for a lookup/search in a huge list (python)
  13. Create random list of integers in Python
  14. Creating an empty list in Python
  15. Get difference between two lists with Unique Entries
  16. Is there a way to circumvent Python list.append() becoming progressively slower in a loop as the list grows?
  17. sum each value in a list of tuples
  18. Python List Indexing Efficiency
  19. Python: iterating over list vs over dict items efficiency
  20. First items in inner list efficiently as possible [duplicate]
  21. Which is the most efficient way to iterate through a list in python?
  22. Length of longest word in a list
  23. deque.popleft() and list.pop(0). Is there performance difference?
  24. Replace list object based on indexes of another list (Python)
  25. Circular list iterator in Python
  26. Insert element in Python list after every nth element
  27. What is the difference between sets and lists in Python?
  28. Best and/or fastest way to create lists in python
  29. Zip with list output instead of tuple
  30. Python – shuffle only some elements of a list

Leave a Comment