剑指offer--（1）二维数组中的查找

最新推荐文章于 2023-10-30 01:20:29 发布

原创最新推荐文章于 2023-10-30 01:20:29 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #二维数组 #java

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。数组的每一行和每一列都按递增顺序排列。文章提供了一个Java实现案例，通过逐行应用二分查找来高效确定目标整数是否存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer–（1）二维数组中的查找

题目描述
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路描述
由于每一行的数据都是从左只有递增，所以针对每一行的数据进行二分查找，查找到数据返回true，否则继续，直到最后。

Java实现

public boolean Find(int target, int [][] array) {
        for(int i=0;i<array.length;i++){
            int[] arr=array[i];
            int low=0;
            int high=arr.length-1;
            while(low<=high&&low<=arr.length-1&&high>=0){
                int mid=(low+high)/2;
                if(target<arr[mid]){
                    high=mid-1;
                }else if(target>arr[mid]){
                    low=mid+1;
                }else{
                    return true;
                }
            }
        }
        return false;           
    }