二维数组中的查找（Java实现）

最新推荐文章于 2022-08-05 11:46:50 发布

csdn_zjp

最新推荐文章于 2022-08-05 11:46:50 发布

阅读量113

点赞数

分类专栏：剑指offer 文章标签：剑指offer 算法

本文链接：https://blog.youkuaiyun.com/csdn_zjp/article/details/100511321

版权

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种在有序二维数组中查找特定数字的高效算法。通过始终选取右上角的元素进行比较，根据比较结果排除不必要的搜索范围，实现快速定位目标数字。文章提供了完整的Java代码实现及测试案例。

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


public class Find {
    //二维数组中查找数字

    public static boolean hasNumber(int[][] numbers, int rows, int columns, int number){
        //输入验证
        if (numbers == null || rows <= 0 || columns <= 0)
            return false;

        //始终选取右上角的数字进行比较
        int row = 0;
        int column = columns - 1;
        while(row < rows && column >= 0){
            //找到数字
            if (numbers[row][column] == number)
                return true;
            //大于则排除列
            else if (numbers[row][column] > number)
                column--;
            //小于排除行
            else
                row++;
        }
        return false;
    }

    //测试用例
    public static void main(String[] args){
        int[][] numbers = {{1, 2, 3},{4, 5, 6}};
        System.out.println("该二维数组是否含有5：" + Find.hasNumber(numbers, 2, 3, 5));
        System.out.println("该二维数组是否含有7：" + Find.hasNumber(numbers, 2, 3, 7));
        System.out.println("该二维数组是否含有1：" + Find.hasNumber(numbers, 2, 3, 1));
        System.out.println("该二维数组是否含有6：" + Find.hasNumber(numbers, 2, 3, 6));
    }
}