给你一个满足下述两条属性的 m x n
整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target
,如果 target
在矩阵中,返回 true
;否则,返回 false
。
示例 1:
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true
暴力搜索:
cpp
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
//matrix.size()获取vector开辟的二维数组的行数
//matrix[0].size()获取第0行的列数,即二维数组的列数
for(int i=0;i<matrix.size();i++){
for(int j=0;j<matrix[0].size();j++){
if(matrix[i][j]==target) return true;
}
}
return false;
}
};