LeetCode-74-Search a 2D Matrix(二分查找)-Medium

题意理解：

查找数值target，是否在给定矩阵matrix中；

题目分析：

1. 二分查找；

2. 先使用二分查找所在行，然后，使用二分查找当前行是否存在target；

3. 注意相邻两项间的无限循环的边界处理（a<target<b，其中，ab相邻）；

解题代码：

public class Solution {
    private int rowSearch(int rTop, int rBot, int[][] m, int t){
        if(t<m[rTop][0] || t>m[rBot][m[0].length-1]){
            return -1;
        }else if(m[rTop][0]<=t && m[rTop][m[0].length-1]>=t){
            return rTop;
        }else if(m[rBot][0]<=t && m[rBot][m[0].length-1]>=t){
            return rBot;
        }
        
        if(rBot-rTop==1){
            return -1;
        }
        
        int middle=rTop+(rBot-rTop)/2;
        if(m[middle][0]<=t && m[middle][m[0].length-1]>=t){
            return middle;
        }else if(m[middle][0]<t){
            return rowSearch(middle, rBot, m, t);
        }else{
            return rowSearch(rTop, middle, m, t);
        }
        
    }
    
    private boolean colSearch(int row, int cLeft, int cRight, int[][] m, int t){
        if(m[row][cLeft]>t || m[row][cRight]<t){
            return false;
        }else if(m[row][cLeft]==t || m[row][cRight]==t){
            return true;
        }
        
        if(cRight-cLeft==1){
            return false;
        }
        
        int midCol=cLeft+(cRight-cLeft)/2;
        if(m[row][midCol]==t){
            return true;
        }else if(m[row][midCol]>t){
            return colSearch(row, cLeft, midCol, m, t);
        }else{
            return colSearch(row, midCol, cRight, m, t);
        }
    }
    
    public boolean searchMatrix(int[][] matrix, int target) {
        int rLength=matrix.length;
        int cLength=matrix[0].length;
        
        int row=rowSearch(0, rLength-1, matrix, target);
        //System.out.println("row= "+row);
        
        if(row==-1){
            return false;
        }
        
        return colSearch(row, 0, cLength-1, matrix, target);
    }
}