在二维数组中查找数字

obitosbb

于 2021-11-12 16:38:03 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/obitosbb/article/details/121291055

该博客内容涉及一个Java实现的二维数组查找算法，用于在一个已知的4x4矩阵中寻找指定数值。算法采用从右上角开始的对角线遍历策略，如果找到目标值则返回true，否则返回false。示例中展示了查找数字0的过程。

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

问题来自《剑指offer》

    static int arr[][] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};

    // 二维数组中查找
    private static Boolean findNumberInArr(int arr[][], int rows, int columns, int number){

        if (null != arr && rows > 0 && columns > 0){
            int row = 0;
            int column = columns -1;
            while(row < rows && column >= 0){
                if(arr[row][column] == number){
                    return true;
                } else if(arr[row][column] > number){
                    column --;
                } else{
                    row ++;
                }
            }
        }

        return false;
    }

    System.out.println(findNumberInArr(arr, 4,4,0));