- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 194字
- 2021-03-26 23:33:29
例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