二维数组中的查找

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

算法思想：
首先选取数组中右上角的数字，如果该数字等于要查找的数字，则查找过程结束；
如果该数字大于要查找的数字，剔除这个数字所在的列；
如果该数字小于要查找的数字，剔除这个数字所在的行。
这样每一步都可以缩小查找范围，直到找到要查找的数字，或者查找范围为空为止。
语言：c++

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