剑指 Offer 04. 二维数组中的查找

最新推荐文章于 2024-11-12 12:29:51 发布

Huiex胖子君

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量154

点赞数 1

分类专栏： LeetCode # 二叉树 # 矩阵文章标签：算法二分查找矩阵

本文链接：https://blog.csdn.net/HUIEX/article/details/121620039

版权

LeetCode 同时被 3 个专栏收录

55 篇文章 0 订阅

订阅专栏

二叉树

12 篇文章 0 订阅

订阅专栏

矩阵

4 篇文章 0 订阅

订阅专栏

有点类似于二叉树了，从左上角开始，通过不断判断，将边界缩小（类似于这一题顺时针打印列表 https://blog.csdn.net/HUIEX/article/details/121564439）

在这里插入图片描述

	/** 从右上角开始，往下变大，往右边小*/
    /** 设置边界 up,down,left,right ,当up < down,right < left,结束查找，即没有找到*/
    /** 如果目标数小于当前数，就向右移动，如果目标数大于当前数，就像下移动*/

    public static boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix.length == 0) return false;
        /** 边界*/
        int left = 0,down = matrix.length - 1;

        int up = 0,right = matrix[0].length - 1;

        /** 开始查找*/
        while (up <= down && left <= right){
            if (target < matrix[up][right]) right--;//向右移动
            else if (target > matrix[up][right]) up++;//向下移动
            else return true;
        }
        return false;
    }