搜索二维矩阵（击败百分百

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

思路：把二维矩阵的坐标转化为一维坐标，进行二分搜索判断，再转化为所在二维数组

代码如下：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        return binarySearch(matrix,target,0,0,matrix.length-1,matrix[0].length-1);
    }
    public boolean binarySearch(int[][] matrix,int target,int l1,int l2,int r1,int r2){
        int L1=l1*matrix[0].length+l2;
        int R1=r1*matrix[0].length+r2;
        int mid=(L1+R1)/2;
        int l=mid/matrix[0].length;
        int r=mid%matrix[0].length;
        if(l1==r1&&l2==r2&&matrix[l][r]!=target) return false;
        if(matrix[l][r]==target) return true;
        else if(matrix[l][r]>target) return binarySearch(matrix,target,l1,l2,l,r);
        else{
            if(r+1>=matrix[0].length){
                r=0;
                l++;
                return binarySearch(matrix,target,l,r,r1,r2);
            }
            return binarySearch(matrix,target,l,r+1,r1,r2);
        }
    }
}