class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int j = array[0].size()-1;//列数
int i = array.size()-1;//行数
int k = 0;
while (i>=0&&k<=j) {
if (target == array[i][k])
return true;
//从左下角开始查找,因数组有序,故小的向上查找,大的向右查找
else if (target < array[i][k])
--i;
else
++k;
}
return false;
}
};
