剑指offer：二维数组中的查找（C语言）

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一行都按从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判读数组中是否含有该整数。数组 分析：首先想到的是遍历整个数组，这样确定能找出来，可是那样的时间复杂度就是O(n)了。按照常规来讲，这个是不可取的。既然这是一个有规律的数组，那么咱们能够找到一个突破口，若是咱们找这个数组的左上角或者右下角的值，这两个值都是最

>>阅读原文<<