“杨氏三角”

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。要求：时间复杂度小于O(N);

分析：由于杨氏矩阵的特点决定了针对表中的任一元素，下方和右方的数据一定大于我，左方和上方的数据一定小于我，所以查找的时候可以利用这一特点，从右上或者左下角来找。因为这两个位置的大于小于是有区分度的。例如我选择从右上角找，那么没有上边和右边，所以下边一定比我大，左边一定比我小，那么要查找的数字如果比我大，那我就向下，如果比我小，那我就向左，这样查找的次数只有x+y-1次，符合题目中要求的O(n)。

• 从右上开始找 

---

•  从左下开始找