分析
这道题是查找的问题,本质是排除数据的问题。
代码
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int i = 0; // 行
int j = array[0].size()-1; // 列
while(i < array.size() && j >= 0)
{
if(target < array[i][j])
{
--j;
}
else if(target > array[i][j])
{
++i;
}
else
{
return true;
}
}
return false;
}
};