Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

二分-局部最小

寻找数组局部最小值

解答思路:

只要有最小值,那我就可以找到。

a[0] <= a[1], 则a0就是极小值;
a[n - 2] >= a[n - 1], 则a[n-1]就是极小值

否则,就如图(一定有最小值):

你的支持是我坚持的最大动力!