牛客网剑指offer—题目一在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数

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

思路：因为是只需判断有无该整数，所以用bool函数，返回false或true

     假设是这样一个数组，所以从选左下角或者右上角的数字为第一个进行判断，以左下角6为第一个数进行判断 为例，假设目标数为9,  9>6，因此在6所在行的右边，然后9>8,继续往右走，9<11,所以在11所在列，9=9,找到，返回true。

  

代码：

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