説明タイトル:M×N行列、各列所与は、昇順の各列は、要素を識別するためのコードを書きます。
例:
次のように既存の行列が掛け:
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
与えられた目標は5、リターン= trueにします。
ターゲット= 20、リターンを考えるとfalseにします。
出典:滞在ボタン(LeetCode)
//leetcode-cn.com/problems/sorted-matrix-search-lcci:リンク:httpsの
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。
アイデア:一つの変数、O(N)の時間複雑さ、空間的複雑度はO(1)であります
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if (matrix.empty() || matrix[0].empty()) {
return false;
}
int m = matrix.size()-1;
int n = matrix[0].size()-1;
if(target < matrix[0][0]) return false;
if(target > matrix[m][n]) return false;
for(int i=0; i<=m;i++){
for(int j=0; j<=n;j++){
if(target == matrix[i][j]) return true;
if(target > matrix[i][j]){
continue;
}else break;
}
}
return false;
}
};