剑指Offer——二维数组中的查找_剑指offer公众号-优快云博客

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。该数组的特点是每一行从左到右递增排序，每一列从上到下递增排序。通过从右上角开始比较，逐步缩小搜索范围，实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：右上角第一个元素开始查找，如果第一个元素大于目标元素，因为每列都是从小到大排列的，则说明该列的所有元素都大于目标元素，所以可以把该列排除，接着看从右往左第二列，重复之前的操作，如果该列的第一个元素小于目标元素，因为每行是从小到大排列的，所以说明该行的所有元素都小于目标元素，所以可以把该行排除，以此类推。

这里写图片描述

代码：

public class ArrayFind {
    public static void main(String[] args) {
        int[][] max = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        boolean isFind = find(max, 4, 4, 5);
        System.out.println("isFind: " + isFind);

        boolean isFind1 = find(max, 4, 4, 7);
        System.out.println("isFind: " + isFind1);

    }

    public static boolean find(int[][] matrix, int row, int col, int num) {
        boolean found = false;
        int rowIndex = 0;
        int colIndex = col - 1;
        if (matrix != null) {
            while (colIndex >= 0 && rowIndex < row) {
                if (matrix[rowIndex][colIndex] > num) {
                    colIndex--;
                    continue;
                } else if (matrix[rowIndex][colIndex] < num) {
                    rowIndex++;
                    continue;
                } else if (matrix[rowIndex][colIndex] == num) {
                    found = true;
                    break;
                }
            }
        }
        return found;
    }
}