题目：

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

示例：

现有矩阵 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。

思路：

利用好“每行从左向右递增，每行从上向下递增”，减少搜索范围。

从右上角出发，比较矩阵元素和目标值：

如果相等，则找到了，返回true;

如果目标值>元素，说明目标值不可能在该行，行号加1，缩小搜索范围；

如果目标值<元素，说明目标值不可能在该列，列号减1，缩小搜索范围。

通过不断比较右上角元素和目标值，不断搜小搜索范围，最终会找到目标值（如果目标值存在的话）。

代码：

class Solution {public:    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {        int n=matrix.size();        if(n==0)            return false;        int m=matrix[0].size();        int i=0, j=m-1;        while(i<n && j>=0)        {            if(target == matrix[i][j])                return true;            else            {                if(target < matrix[i][j] )                    j--;                else                    i++;            }         }        return false;    }};