杨氏矩阵问题

杨氏矩阵：一个二维数组，数组的每行从左至右是递增的，每列从上往下也是递增的。 例如： 数组： 1 3 4 2 4 5 4 5 6 1 2 3 4 5 6 7 8 9 问题：在这样的数组中查找一个数字是否存在，时间复杂度小于O(N)。 显然，时间复杂度小于O（n）是指，充分利用杨氏矩阵的特征，而不能把整个矩阵遍历去寻找。 我的第一想法 看到这个题，我的第一个思路是把二维数组画成一个矩形，然后选定一个

>>阅读原文<<