【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;
    }
相关推荐
2501_924731114 分钟前
智慧城市交通场景误检率↓78%!陌讯多模态融合算法实战解析
人工智能·算法·目标检测·视觉检测·智慧城市
PAK向日葵3 小时前
【算法导论】XHS 0824 笔试题解
算法·面试
2501_924534894 小时前
智慧零售商品识别误报率↓74%!陌讯多模态融合算法在自助结算场景的落地优化
大数据·人工智能·算法·计算机视觉·目标跟踪·视觉检测·零售
盖雅工场4 小时前
连锁零售排班难?自动排班系统来解决
大数据·人工智能·物联网·算法·零售
Greedy Alg4 小时前
LeetCode 438. 找到字符串中所有的字母异位词
算法·leetcode·职场和发展
Q741_1474 小时前
C++ 力扣 76.最小覆盖子串 题解 优选算法 滑动窗口 每日一题
c++·算法·leetcode·双指针·滑动窗口
lifallen9 小时前
Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
大数据·数据结构·hadoop·分布式·算法
熙xi.10 小时前
数据结构 -- 哈希表和内核链表
数据结构·算法·散列表
Ghost-Face10 小时前
并查集提高——种类并查集(反集)
算法