1.二维搜索矩阵
这道题的搜索方法 使用右上角搜索法
若等于 则return true 若小于目标值 则下一行
若大于目标值 则上一列
注意1: 要把空的二维矩阵情况排除掉
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if(matrix.empty()){return false;}
int len1=matrix.size();
int len2=matrix[0].size();
int i=0;
int j=len2-1;
while(i<len1 && j!=-1){
if(target==matrix[i][j]){return true;}
else if(target>matrix[i][j]){i++;}
else{
j--;
}
}
return false;
}
};