【hot100】240搜索二维矩阵

一、思路

总体就是考搜索算法,采用了二分查找进行优化

二、记忆

二分查找的应用思路及写法,在二维举证中对每行应用二分查找即可,不用同时再考虑列

三、代码

3.1直接遍历

复制代码
public boolean searchMatrix(int[][] matrix,int target){
        for(int i = 0;i<matrix.length;i++){
            for(int j = 0;j<matrix[0].length;j++){
                if (matrix[i][j]==target) return true;
            }
        }
        return false;
    }

3.2行二分查找

需要注意的是要一直查找到左右指针错位再停止,相等时也要判断

复制代码
 public boolean searchMatrix(int[][] matrix,int target){
        for(int i = 0;i<matrix.length;i++){
            int index = search(matrix[i],target);
            if (index>=0){
                return true;
            }
        }
        return false;
    }

    private int search(int[] nums,int target){
        int left=0,right = nums.length-1;//注意右指针要长度-1
        while(left<=right){
            int mid = (right-left)/2 + left;
            int num = nums[mid];
            if (num ==target) return mid;
            else if (target<num){
                right = mid-1;
            }else {
                left = mid +1;
            }
        }
        return -1;
    }
相关推荐
chy存钱罐13 分钟前
模型拟合问题全解析:从欠拟合、过拟合到正则化(岭回归与拉索回归)
人工智能·算法·机器学习·数据挖掘·回归
weisian15114 分钟前
力扣经典算法篇-45-回文数(数字处理:求余+整除,字符串处理:左右指针)
算法·leetcode·职场和发展
C灿灿数模16 分钟前
2025国赛数学建模C题详细思路模型代码获取,备战国赛算法解析——决策树
c语言·算法·数学建模
寻星探路22 分钟前
常用排序方法
java·开发语言·算法
Shun_Tianyou1 小时前
Python Day21 re模块正则表达式 简单小说爬取 及例题分析
开发语言·数据结构·python·算法·正则表达式
枯萎穿心攻击1 小时前
算法入门第一篇:算法核心:复杂度分析与数组基础
算法·unity·矩阵·c#·游戏引擎
千里镜宵烛1 小时前
互斥锁与条件变量
linux·开发语言·c++·算法·系统架构
ezl1fe1 小时前
RAG 每日一技(十四):化繁为简,统揽全局——用LangChain构建高级RAG流程
人工智能·后端·算法
爱科研的瞌睡虫1 小时前
C++线程中 detach() 和 join() 的区别
java·c++·算法