java刷题--74搜索二维矩阵

Posted 2021-08-03 Anrys

java刷题--74搜索二维矩阵

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row = matrix.length, col = matrix[0].length;
        int end = row * col -1,start=0;
        while(start<=end) {
            int mid = start + (end-start)/2;
            if(matrix[mid/col][mid%col]<target) start = mid+1;
            else if(matrix[mid/col][mid%col]>target) end = mid-1;
            else return true;
        }return false;
    }
}

结果