Leetcode：74（二分查找）

labmem1

于 2025-03-15 00:20:22 发布

阅读量246

点赞数 3

分类专栏： Leetcode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/YuZeH/article/details/146269914

版权

Leetcode 专栏收录该内容

27 篇文章

订阅专栏

一，题目

二，思路

基础二分查找只要找到边界值和中间的下标值就行了
i=0 j=行*高-1(对应基础版的length-1)
中间下标=[中间值/行][中间值%行]
比如俩行俩列 [1,1] = 3(从0开始) , [3 /2(行)] [3 %2(行)]

三，代码

public class Leetcode74 {
    public static void main(String[] args) {
        System.out.println(new Leetcode74().searchMatrix(new int[][]{{1,3,5,7},{10,11,16,20},{23,30,34,60}}, 3));
    }
    public boolean searchMatrix(int[][] matrix, int target) {
        int i=0;
        int j=matrix[0].length*matrix.length-1;
        int len=matrix[0].length;
        while(i<=j){
            int m=(i+j)>>>1;
            if(matrix[m/len][m%len]>target){
                j=m-1;
            }else if(matrix[m/len][m%len]<target){
                i=m+1;
            }else{
                return true;
            }
        }
        return false;
    }
}