【剑指offer】面试题4：二维数组中的查找（JAVA）

最新推荐文章于 2024-04-14 08:37:17 发布

piudada

最新推荐文章于 2024-04-14 08:37:17 发布

阅读量123

点赞数

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

本文链接：https://blog.csdn.net/sinat_34536092/article/details/115217618

版权

算法同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

LeetCode

6 篇文章 0 订阅

订阅专栏

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

package sword;

/**
 * @author PangWanjia
 * @date 2021/3/23 21:27
 */
public class test04 {
    public static boolean findNumberIn2DArray(int[][] matrix, int target) {
        boolean flag = false;
        //考虑空数组的情况
        if (matrix == null || matrix.length <= 0) {
            System.out.println("数组无效！");
            return flag;
        }

        int i = 0;
        int j = matrix[0].length - 1;
        while(i < matrix.length && j >= 0){
            int m = matrix[i][j];   //标志位为当前二维数组的右上角元素
            if(target == m)     return true;
            else if(target < m) j--;    //若比标志位小，删除最右列
            else i++;                   //若比标志位大，删除第一行
        }
        return flag;
    }

    public static void main(String[] args) {
        int[][] a = {{1, 4, 7, 11, 15}, {2, 5, 8, 12, 19}, {3, 6, 9, 16, 22}, {10, 13, 14, 17, 24}, {18, 21, 23, 26, 30}};
        System.out.println(findNumberIn2DArray(a,5));
        System.out.println(findNumberIn2DArray(a,20));
    }

}