17.搜索二维矩阵Ⅱ

编写一个高效的算法来搜索 m xn 矩阵 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

思路:暴力解法,直接搜索。

复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
  
     int m=matrix.size();
     int n=matrix[0].size();
     for(int i=0;i<m;i++)
     {
        for(int j=0;j<n;j++)
        {
            if(matrix[i][j]==target)
            {
                return true;

            }
        }
     }
     return false;


        
    }
};
相关推荐
老马啸西风13 分钟前
力扣 LC27. 移除元素 remove-element
算法·面试·github
数智顾问17 分钟前
中秋特别篇:使用QtOpenGL和着色器绘制星空与满月——从基础框架到光影渲染
算法
txwtech20 分钟前
第5篇 如何计算两个坐标点距离--opencv图像中的两个点
人工智能·算法·机器学习
CoovallyAIHub20 分钟前
YOLO26学界首评:四大革新点究竟有多强?
深度学习·算法·计算机视觉
用户9163574409520 分钟前
LeetCode热题100——11.盛最多水的容器
javascript·算法
Gorgous—l34 分钟前
数据结构算法学习:LeetCode热题100-矩阵篇(矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵 II)
数据结构·学习·算法
2401_841495641 小时前
【计算机视觉】霍夫变换函数的参数调整
人工智能·python·算法·计算机视觉·霍夫变换·直线检测·调整策略
练习前端两年半1 小时前
🔍 你真的会二分查找吗?
前端·javascript·算法
搂鱼1145142 小时前
GJOI 10.7/10.8 题解
算法
Django强哥2 小时前
JSON Schema Draft-07 详细解析
javascript·算法·代码规范