python3 数组比较_Python3算法之一：单调数组

关注微信公众号“酸痛鱼”，解锁更多精彩文件，获得最新的内容更新。

本文中所涉及的代码，在未特殊声明的情况下，都是基于Python3程序设计语言编写的。

建议您在PC浏览器中阅读本文。

如果您未掌握知识提要中的内容，建议您先掌握这些内容之后再阅读本文。

知识提要

1、函数定义

2、列表、访问列表元素

3、比较函数cmp

4、内置函数len和range

0

问题描述

实现一个函数，判定传入的数组A是否单调。如果单调，返回True，否则返回False。

对一个整型数组，如果它是升序排序或者降序排序的，那么它是单调的。也是就是说对于数组A，给定任意两个下标i和j，且i<=j：

如果A[i]<=A[j]，那么A是升序排序的，也就是单调递增的；

如果A[i]>=A[j]，那么A是降序排序的，也就是单调递减的。

1

比较函数

比较函数的功能是，给定两个值a和b，判定它们的大小。如果ab，返回1。

Python2的内置函数cmp就是实现这样的功能。Python3中并没有这个内置函数，我们需要自己实现。

def cmp(a, b):

if a < b: return -1

if a == b: return 0

return 1

为了表述方便，我们将cmp(a, b)的返回值，称为a和b的比值ÿ