剑指 Offer 04. 二维数组中的查找
传送门
结题思路
思路1:先将此数与二维数组的每行头元素值判断大小,大于等于其值再接着比对那行的值。
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
// cout << matrix.size() << endl;
// cout << matrix[0].size() << endl;
// if(matrix.size() == 0)
// {
// return false;
// }
for(int i = 0; i < matrix.size(); i++)
{
if(target >= matrix[i][0])
{
for(int j = 0; j < matrix[i].size(); j++)
{
if(matrix[i][j] == target)
{
return true;
}
}
}
}
return false;
}
};