苛刻的装修

看到题目的时候并没有什么思路，只想着排序再进行暴力算法，但是没有什么卵用。查找资料发现要用到贪心算法，让我对贪心算法的局部最优解有了更深刻的理解。既然要求非降序，那么后一个元素至少要大于等于前一个元素，依据题目，这里体现的贪心算法就是让后一个元素尽可能能与前一个元素。因为要求的数组数是有序的，并且题目的要求还和元素的大小有关，所以用二分法更快的检查目前的数据是否满足要求。最后二分法结果l==r；输出l或者r即可。还有一点 =，把要使用到的元素定义在全局空间中 在函数传递参数的时候就可以很省事儿。对编写代码来说也是个很大的帮助。额外地，还需要定义一个变量last,tem;last初始化为【0】，last 用作记录前一个元素的最小值，tem为保护last不被随意改动，函数中实际用tem操作,在循环最后last=tem; 最后返回r或者l 输出答案。