二维数组的查找
OJ地址:二维数组的查找
【代码】
bool Find(int target, vector<vector<int> > array) {
if(array.size() == 0)
{
return false;
}
int i = 0;
int j = array[0].size() - 1;
while(i < array.size() && j >= 0)
{
if(array[i][j] > target)
{
j--;
}
else if(array[i][j] < target)
{
i++;
}
else
{
return true;
}
}
return false;
}