題目描述
在一個(gè)二維數(shù)組中苏章，每一行都按照從左到右遞增的順序排序寂嘉，每一列都按照從上到下遞增的順序排序。請完成一個(gè)函數(shù)布近，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)垫释，判斷數(shù)組中是否含有該整數(shù)丝格。
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
if(array.empty())
return false;
int m = array.size();
int n = array[0].size();
int i =0,j=n-1;
while(i<m&&j>=0)
{
if(array[i][j] == target)
return true;
else if(array[i][j] > target)
j--;
else if(array[i][j] < target)
i++;
}
return false;
}
};
