《剑指offer》刷题笔记：1-二维数组的查找

最新推荐文章于 2026-01-01 15:39:09 发布

原创最新推荐文章于 2026-01-01 15:39:09 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。文章对比了两种查找策略：遍历查找和利用数组特性从特定位置开始查找。后者通过从左下角或右上角开始，根据目标值与当前值的比较，逐步缩小搜索范围，提高了查找效率。

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路

思路一：遍历数组；
思路二：利用二维数组从左到右、从上到下递增的规律，从左下角或右上角的元素 array[x][y] 开始与输入的整数target进行比较。若 target < array[x][y]，则说明 target 在 array[x][y] 所在行的上一行（x --），若target > array[x][y]，则说明 target 在 array[x][y] 所在列的右边（y ++）。

代码实现

思路一：

public class Solution {
    public boolean Find(int target, int [][] array) {
    
        for(int i = 0 ; i < array.length ; i ++){
            for(int j = 0 ; j < array[0].length ; j ++){
                if(array[i][j] == target)
                    return true;
            }
        }
        return false;
    }
}

思路二：

public class Solution {
    public boolean Find(int target, int [][] array) {

        int x = array.length - 1;
        int y = 0;

        while(x >= 0 && y < array[0].length){
            if(array[x][y] == target)
                return true;
            else if(array[x][y] > target)
                x --;
            else // array[x][y] < target
                y ++;
        }
        return false;
    }
}