《剑指offer》面试题4：二维数组中的查找

题目：在一个二维数组中，每一行都从左向右递增，每一列都从上到下递增。给定一个数target，判断这个数是否出如今二维数组中。web 解题思路 若是使用暴力搜索整个数组的话时间复杂度是O(n^2)，比较不理想，那么有没有更快地方法呢？观察以下数组数组 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 咱们能够发现，在数组中

>>阅读原文<<