參考資料:
[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
}
};