最简单的?

二维数组中的查找

http://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e

bool Find(int target, vector<vector<int> > array) {
while (!array.empty() && !array[0].empty()) //注意要判断 一维的vector是否为空
{
if (array[0][array[0].size() - 1] > target)
{
for (int i = 0; i < array.size(); i++) //去掉最后一列
{
array[i].pop_back();
}
}
else if(array[0][array[0].size() - 1] < target)
{
array.erase(array.begin()); //去掉第一行
}
else
{
return true;
}
}
return false;
}</int>

全部评论

相关推荐

09-21 23:16
门头沟学院 Java
传奇逃兵王:招不起就别招,叽里咕噜说啥呢
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务