240. 搜索二维矩阵 II

本文介绍了两种在有序二维矩阵中搜索目标值的高效算法。方法一利用矩阵的排序特性,通过行和列的移动逐步缩小搜索范围,时间复杂度为O(m+n)。方法二采用递归,通过划分矩阵并排除不可能含有目标的子矩阵,逐步逼近目标。
摘要由CSDN通过智能技术生成

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例:

现有矩阵 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。

给定 target = 20,返回 false。

class Solution {
   
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
   
        if(matrix.size()==0||matrix[0].size()==0){
   //一个小坑,不看最后的运行数组都不知道,如果为空的数组,一运行下面的代码就会越界!!!
            return false;
        }
        int row,col;
        row =matrix.size()-1;
        col =0;
        while(col<matrix[0].size()&&row>=0&&matrix[row][col]!=target){
   //一定要注意顺序,肯定有越界的案例,这里顺序没写对花费了我好几次AC的机会
            if(matrix[row][col]>target)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值