LeetCode 20200216（二维搜索矩阵）

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;
    }
};