参考资料:
[1]剑指OFFER课本
关键词:
从二维数组左下角开始、
自己的解法:
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
//1.定义二维数组的行和列
int nRow = array.size();
int nCol = array[0].size();
//从左下角开始搜索,类似于二分查找
int i = nRow-1;
int j = 0;
while (i >= 0 && j <= (nCol - 1))
{
if (target < array[i][j])
i--;
else if (target > array[i][j])
j++;
else
return true;
}
return false;//没找到的话,那就return false
}
};