日常刷题之剑指offer：4.二维数组中的查找

最新推荐文章于 2023-02-20 10:56:16 发布

原创最新推荐文章于 2023-02-20 10:56:16 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效的在二维数组中查找目标值的方法。数组特点为每一行从左至右递增，每一列从上到下递增。通过从右上角开始比较，根据目标值与当前元素的大小关系调整搜索方向，实现快速定位。

一、问题描述：给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。

二、解题思路：

1.注意题干：每一行从左到右是递增的，每一列从上到下是递增的，所以从右上角开始比较，target小于array[i][j]则j–，target大于array[i][j]则i++

public boolean Find(int target, int [][] array) {
    int i = 0;
    int j = array[0].length - 1;
    while(i >= 0 && i < array.length && j >=0 && j < array[0].length) {
        if(target == array[i][j]) {
            return true;
        }else if(target < array[i][j]) {
            j--;
        }else {
            i++;
        }
    }
    return false;
}