判断数组是否单调

175 阅读1分钟

image.png

  • 首先判断列表长度是否小于等于 2,如果是,则直接返回True,因为长度小于等于 2 的列表可以认为是单调的。
  • 然后初始化两个布尔变量increasingdecreasingTrue,分别用于标记列表是否单调递增和单调递减。
  • 接着遍历列表中的元素,比较相邻元素的大小。如果发现nums[i] > nums[i + 1],则说明列表不是单调递增的,将increasing设为False。如果发现nums[i] < nums[i + 1],则说明列表不是单调递减的,将decreasing设为False
  • 最后,返回increasingdecreasing的值。如果列表是单调递增或单调递减的,那么increasingdecreasing中至少有一个为True,返回True;否则返回False