杨氏矩阵

题目：一个二维数组，数组的每行从左到右是递增的，每列从上到下是递增的，在这样的数组中找一个数是否存在。时间复杂度小于O(n)。 分析：在二维数组中找一个数，应该遍历整个数组找这个数，但是题目中的二维数组每行从左到右是递增的，每列从上到下是递增的，这样给搜索带来了便利。先判断这个数是否小于arr[0][0]这个数，或大于arr[row][col]（数组中的最大值）这个数，如果满足其一就直接说明搜索不

>>阅读原文<<