最简单的?

二维数组中的查找

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-28 22:01
已编辑
广西科技大学 IT技术支持
合适才能收到offe...:找桌面运维?
点赞 评论 收藏
分享
92Y:泡成巨人观了吧
投递百度等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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