力扣热题100--------240.搜索二维矩阵

设计师小聂！2025-08-04 8:15

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

示例 1：

输入：matrix = $\[1,4,7,11,15$ , $2,5,8,12,19$ , $3,6,9,16,22$ , $10,13,14,17,24$ , $18,21,23,26,30$ ], target = 5

输出：true

示例 2：

输入：matrix = $\[1,4,7,11,15$ , $2,5,8,12,19$ , $3,6,9,16,22$ , $10,13,14,17,24$ , $18,21,23,26,30$ ], target = 20

输出：false

提示：

m == matrix.length

n == matrix $i$ .length

1 <= n, m <= 300

-109 <= matrix $i$ $j$ <= 109

每行的所有元素从左到右升序排列

每列的所有元素从上到下升序排列

-109 <= target <= 109

思路:我们运用一个二分查找的思路从第一行的最后一个元素开始

如果查找的元素大于被查找的元素那我们就让行+1 如果查找的元素小于被查找的元素那我们就让列-1 如果相等直接返回true

java 复制代码

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