74. 搜索二维矩阵

题目

截图自官方

代码

class Solution {
    // 将矩阵展开，就是标准的二分查找。
    // 注意定位二维矩阵坐标的手法
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix==null||matrix.length==0||matrix[0].length==0)
        return false;
        int m=matrix.length;
        int n=matrix[0].length;
        int l=0,r=m*n-1;
        while(l<=r){
            int temp=(l+r)/2;
            int tempval=matrix[temp/n][temp%n];
            if(tempval==target){
                return true;
            }
            if(tempval>target){
                r=temp-1;
            }else l=temp+1;
        }
        return false;
    }
}