二维数组中的查找

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

思路：

     先找出数组的列数和行数，从数组的右上角元素开始逐一与目标元素比较，若相等，则目标函数存在于二维数组中，返回true.若当前数大于要找的数，则向左移动，若当前数小于要找的数，则向下移动，如果数组中所有的数都找完了，还是不相等，则返回false。

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