二维数组中的查找

1. 题目描述

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

2. 示例

现有矩阵matrix如下：

[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

给定target = 5, 返回true
给定target = 20, 返回false

限制 0 <= n <= 1000
0 <= m <= 1000

3. 解题

将矩阵看作一个二叉树，二叉树的根为矩阵的右上角节点，
设当前节点位置为：matrix[i][j], 初试化i=0, j=m-1 若目标值小于当前值，则转向当前节点的左孩子，即j--
若目标值大于当前值，则转向当前节点的右孩子，即i++
直到找到target