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

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #面试 #数据结构 #算法

剑指offer 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在二维矩阵中查找特定数值的高效算法。通过从矩阵的右上角开始，利用矩阵的有序特性进行二分查找，实现了快速定位目标值。文章详细解析了算法思路，并提供了完整的代码实现。

题目

在这里插入图片描述

分析

从右上角开始查找，对有序数组，要敏感

代码

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
       if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }
    	//右上角开始二分查找
    	int nx_ing = 0;
    	int ny_ing = matrix[0].length - 1;
    	while (nx_ing < matrix.length && ny_ing >= 0) {
    		int num = matrix[nx_ing][ny_ing];
    		if (target == num) {
				return true;
			}else if (num > target) {
				ny_ing--;
			}else {
				nx_ing++;
			}
		}
    	return false;
    }
}