Python编程300例:快速构建可执行高质量代码
上QQ阅读APP看书,第一时间看更新

例83 不下降数组

1.问题描述

一个数组中,如果array[i]≤array[i+1]对于每一个i(1≤i<n)都成立则该数组是不下降的。给定一个包含n个整数的数组,检测在改变至多1个元素的情况下,它是否可以变成不下降的。

2.问题示例

输入[4,2,3],输出True,因为可以把第1个4修改为1,从而得到一个不下降数组。输入[4,2,1],输出False,因为在修改至多1个元素的情况下,无法得到一个不下降数组。

3.代码实现

4.运行结果

输入:[4,2,3]

输出:True