最简单的?
二维数组中的查找
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>