leetcode-搜索二维矩阵

菜鸡儿齐2026-02-25 8:27

给你一个满足下述两条属性的 m x n 整数矩阵：

每行中的整数从左到右按非严格递增顺序排列。

每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

示例 1：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3

输出：true

示例 2：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13

输出：false

提示：

m == matrix.length

n == matrix[i].length

1 <= m, n <= 100

-104 <= matrix[i][j], target <= 104

思路：虽然是二维数组，但是可以看成一维数组的形式。left=0，right=m*n-1。求出mid后，找到mid对应的坐标。然后就和一维数组上的二分一样了。
代码:

c 复制代码

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;

        int left = 0;
        int right = m*n-1;

        while(left<=right){
            int mid = (left+right)/2;
            int r = mid/n;
            int c = mid-r*n;
            if(matrix[r][c] == target){
                return true;
            }
            if(matrix[r][c] > target){
                right = mid-1;
            }else{
                left = mid+1;
            }
        }
        return false;
    }
}