搜索二维矩阵

搜索二维矩阵

直接用搜索二维矩阵Ⅱ的代码可以直接过掉

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int m=matrix.size()-1;
        int n=matrix[0].size()-1;
        int x=0,y=n;
        while(x<=m&&y>=0)//从右上角往左下角搜索,当前值大于目标值 y--,小于目标值则X++;
        {
            if(matrix[x][y]==target)
            {
                return true;
            }
            if(matrix[x][y]>target)
            {
                y--;
            }
            else x++;
        }
        return false;
    }
};

我们再练习一下二分吧在这里:

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int hang = -1;
        int n = matrix.size();
        for(int i = 0; i < n; i++) {
            // 判断最后一行或者检查到合适的行
            if (i == n-1 || (matrix[i][0] <= target && matrix[i+1][0] > target)) {
                hang = i;
                break;
            }
        }
        // 如果没找到合适的行,直接返回 false
        if (hang == -1) return false;

        int l=0,r=matrix[0].size()-1;
        while(l<r)
        {
            int mid=(l+r+1)>>1;
            if(matrix[hang][mid]>target) r=mid-1;
            else l=mid;
        }
        if(matrix[hang][r]!=target) return false;
        return true;
        
    }
};

然后就是可以进行数组拼接再二分。

然后就是找合适的行的时候,也可以用二分 时间复杂度就会从O(n)变为O(logn)

相关推荐
cyclel11 分钟前
散列表的小想法
算法
Code小翊15 分钟前
堆的基础操作,C语言示例
java·数据结构·算法
余俊晖15 分钟前
如何让多模态大模型学会“自动思考”-R-4B训练框架核心设计与训练方法
人工智能·算法·机器学习
Emilia486.22 分钟前
【Leetcode&nowcode&数据结构】顺序表的应用
数据结构·算法·leetcode
一水鉴天27 分钟前
整体设计 逻辑系统程序 之27 拼语言整体设计 9 套程序架构优化与核心组件(CNN 改造框架 / Slave/Supervisor/ 数学工具)协同设计
人工智能·算法
小年糕是糕手37 分钟前
【数据结构】双向链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
PyHaVolask1 小时前
数据结构与算法分析
数据结构·算法·图论
小王C语言1 小时前
封装红黑树实现mymap和myset
linux·服务器·算法
大佬,救命!!!2 小时前
算法实现迭代2_堆排序
数据结构·python·算法·学习笔记·堆排序
天桥下的卖艺者2 小时前
R语言手搓一个计算生存分析C指数(C-index)的函数算法
c语言·算法·r语言