红胡子的老人

摘要： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。输入一个整数key，判断二维数组中是否含有该整数。分析： 例如有如下二维数组，习惯上，可能我们会从二维数组第1个元素下手，判断其是否等于key，若第1个元素小于key，则再判断下面红色整数部分（加粗部分判断重叠部分）： 1 2 3 5 4 5 8 12 8 12 14 21 如果按照上面的方式查找，则每个元素的判断都会有重复判断的区域，问题变得更加复杂。 我们可以观察一下数组的规律：数组从左到右，从上到下都是递增的，左上角（右下角的元素也同理）的整数处于当前行、列的最小值... 阅读全文