力扣hot100——搜索二维矩阵

题目链接：搜索二维矩阵

虽然本题使用二分法，但二分的写法有很多种，所以在判断 target 大小与有序部分的关系的时候可能会出现细节上的差别。

1、 本题则是与常用代码不同的是：

else if(target<matrix[midRow][columnR])

{

rowH=midRow+1; //本题要改为rowH=midRow,

}

else{

rowL=midRow+1;

}

因为当target<matrix[midRow][columnR]时，target是小于midRow这一行的最右侧的最大元素，而这一行的其他比最右侧元素小的元素与target的关系未知。所以，应该rowH=midRow,而不是rowH=midRow+1。这是为了防止target在矩阵中存在，但是没有搜索到。

2、另一个不同的地方就是二分法的终止条件要从while(l<=r)改为while(l<r)。这是为了防止l或者r越上界或者下界。

c++代码实现

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int columnL=0,columnR=matrix[0].size()-1;
        int rowL=0, rowH=matrix.size()-1;
        if(columnR==0 && rowH==0)
        {
            if(matrix[0][0]==target)
            {
                return true;
            }
            else{
                return false;
            }
        }
        while (rowL<rowH)
        {
            int midRow = (rowL+rowH)/2;
            if(target == matrix[midRow][columnR])
            {
                return true;
            }
            else if(target<matrix[midRow][columnR])
            {
                rowH=midRow;
            }
            else{
                rowL=midRow+1;
            }
        }
        if(matrix[rowL][columnL]==target)
        {
            return true;
        }
        
        //处理行：rowL行
        while(columnL<columnR)
        {
            int midColumn=(columnL+columnR)/2;
            if(target==matrix[rowL][midColumn])
            {
                return true;
            }
            else if(target<=matrix[rowL][midColumn]){
                columnR=midColumn;
            }
            else{
                columnL=midColumn+1;
            }
        }  
        if(matrix[rowL][columnL]==target)
        {
            return true;
        }
        return false;
    }
};