Nature Abstract

http://www.cnblogs.com/xing901022/p/3771088.html （剑指offer面试题21） 目的：为快速得到min，需要存储min 维持题目条件的完整性：栈，其性质：出栈、入栈 出栈、入栈对min带来的影响：min会变化。 出栈：min没出，min不变；min出了，新的min是？ 这里的误区：min出了，新的min是第二小元素。错误，因为min出

这道题是《剑指offer》38页面试题3（二维数组查找）。 这道题书中给出的解法是从右上角开始，每次都剔除一行或一列。受二分查找启发，我的解法是从二维数组正中间位置开始： 设要查找的数为t，当前检查的数组中的数是r。如果t>r, 则剔除的是四分之一个方形（图中灰色区域）。 下一步再从剩下的白色区域的中心查找（递归）。那么下一步如果t>r，剔除区域则为下图中的深红色区域。