解析

二分查找

高效的剪枝，从右上角开始，如果当前值大于target，那么剩余当前列都不可能存在target，如果当前值小于target，那么剩余当前行都不可能存在target。

class Solution {
public:
  bool searchMatrix(vector<vector<int>> &matrix, int target) {
    int m = matrix.size(), n = matrix[0].size();
    int x = 0, y = n - 1;
    while (x < m && y > -1) {
      if (matrix[x][y] < target) {
        ++x;
      } else if (matrix[x][y] > target) {
        --y;
      } else {
        return true;
      }
    }
    return false;
  }
};

2025-03-09 该篇文章被 HopoZ 打上标签: leetcode 二分查找归为分类: algo