---
title: "排序矩阵查找"
created: 2025-11-28
tags:
  - 算法
---

# 排序矩阵查找

## 题目 [**排序矩阵查找**](https://leetcode.cn/problems/sorted-matrix-search-lcci/)

![[image-51ee9f8e.png]]

## 思路分析

![[image-8a5cf728.png]]

## 代码实现

```java
class Solution {

public:

    bool searchMatrix(vector<vector<int>>& matrix, int target) {

        if(matrix.size()==0 || matrix[0].size()==0)     return false;

        int l=0,r=matrix[0].size()-1;

        while(l<=matrix.size()-1 && r>=0){

            if(target==matrix[l][r])    return true;

            if(target<matrix[l][r]) r--;

            else    l++;

        }

        return false;

    }

};
```

## 同类题型

## 视频讲解

---
⬅️ [[堆用法与模型|堆用法与模型]] 🏠 [[00-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/堆用法与模型/模拟堆|模拟堆]]