搜索矩阵中的元素，而不是传统的排序矩阵

Question

假设A是由整数组成的矩阵，并且具有以下属性： 在每一行中，数字从该行中的最小数字到最大数字从左到右排列。同样，在每一列中，数字从该列中的最小编号到最大编号从上到下排列。 例如，这是一个示例：

给出具有此属性的n×n矩阵，可以提供最有效的算法，您可以在该矩阵中查找特定数字，或者报告该数字未出现在其中的任何位置。全面分析您的算法。

我有一个问题，我们如何找到一个数字的所有位置，例如4？