本文共 954 字，大约阅读时间需要 3 分钟。

为了高效地在具有行和列排序规则的矩阵中搜索目标值，我们可以采用一种类似二分查找的扩展算法。该算法在O(m + n)的时间复杂度下完成任务，利用矩阵的特定结构来减少搜索范围。

方法思路

解决代码

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

代码解释

这种方法充分利用了矩阵的结构特性，确保在最优时间复杂度内完成搜索任务。