题目：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

鉴于数组的规律性，选取数组查找范围的右上角数字，

如果与查找的数字相等， 则返回true；

如果比查找的数字大，则将该数字所在列从查找范围剔除；

如果比查找的数字小，则将该数字所在行从查找范围中剔除。

代码：

class Solution {public:    bool searchMatrix(vector
     
      
        > &matrix, int target) {        int rows=matrix.size();        int cols=matrix[0].size();        int r=0,c=cols-1;        while(r
       
        =0){            if(target==matrix[r][c])                return true;            if(target