二维数组中的查找

题目描述

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

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