题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int lenx=array.size();//获取二维数组行数
int leny=array[0].size();//获取二维数组列数
bool result = false;
if(lenx==0||leny==0)//为空判断
return result;
for(int i=0;i<lenx;i++)
{
if(target>=array[i][0]&&target<=array[i][leny-1])//在区间内则进行比较
{
for(int j=0;j<leny;j++)
{
if(target==array[i][j])
{
result=true;
break;
}
}
}
}
return result;
}
};
查看14道真题和解析
