《劍指Offer》牛客網筆記——二維陣列中的查詢
阿新 • • 發佈:2021-01-09
題目描述
在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
示例1
輸入
7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值
true
程式碼C++
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int raws = array.size(); // 行
int cols = array[0].size(); // 列
int i, j;
if (array.empty())
{
return false;
}
int flag = cols;
for (i = 0; i < raws; i++)
{
for (j = 0; j < flag; j++)
{
if (array[i][j] == target)
{
return true;
}
else if (array[i][j] > target)
{
flag = j;
break;
}
}
}
return false ;
}
};
結果
分析
1 使用vector建立(二維)陣列,得到長度大小使用.size(),判斷是否為空,使用.empty()。
2 只要當前行的第i列大於目標值,那隻需判斷之後的每一行的前i-1列。