有效地搜索有序矩阵中的值

Question

我有一个矩阵，每个行方向（向右）和每个列方向（向下）的数字越来越多，并寻求在矩阵中找到特定数字的位置或至少是最接近的条目的位置如果数字不在矩阵中。实现这一目标的计算效率最高的方法是什么？

Answer 1

二进制搜索中间行，然后递归左下角和右上角子矩阵。

这是以下链接中描述的最佳和最后解决方案： http://articles.leetcode.com/2010/10/searching-2d-sorted-matrix.html

Answer 2

Binary search是一种典型的数组解决方案。你的矩阵基本上是一个碎片阵列，但采用相同的逻辑非常简单。