力扣74. 搜索二维矩阵

给你一个满足下述两条属性的 m x n 整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false

示例 1:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true

暴力搜索:

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        //matrix.size()获取vector开辟的二维数组的行数
        //matrix[0].size()获取第0行的列数,即二维数组的列数
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[0].size();j++){
                if(matrix[i][j]==target) return true;
            }
        }
        return false;
    }
};
相关推荐
刻意思考2 分钟前
KM算法的时间复杂度,为什么可以降低一个数量级
后端·算法·程序员
橙序员小站4 分钟前
探究分布式哈希算法:哈希取模与一致性哈希
算法·架构
飞川0015 分钟前
【LeetCode 热题100】45:跳跃游戏 II(详细解析)(Go语言版)
算法·go
.格子衫.9 分钟前
006贪心——算法备赛
数据结构·算法·leetcode
程序员黄同学34 分钟前
解释观察者模式,如何实现观察者模式?
前端·算法·观察者模式
Repeat71534 分钟前
日志统计(双指针)
java·数据结构·算法·蓝桥杯·双指针·滑动窗口
独好紫罗兰34 分钟前
洛谷题单3-P5725 【深基4.习8】求三角形-python-流程图重构
开发语言·python·算法
明月看潮生2 小时前
青少年编程与数学 02-016 Python数据结构与算法 01课题、算法
数据结构·python·算法·青少年编程·编程与数学
小鱼学习笔记2 小时前
4.1最大子数组和(贪心算法、动态规划)
算法·贪心算法·动态规划
Мартин.2 小时前
[CISSP] [6] 密码学和对称密钥算法
算法·密码学