本文共 1165 字，大约阅读时间需要 3 分钟。

要解决一个二维数组中查找特定整数的问题，可以利用二叉搜索的思路，结合数组的结构特点，从右上角开始查找，逐步缩小搜索范围。

方法思路

解决代码

public class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0 || matrix[0].length < 1) {
            return false;
        }
        int j = matrix[0].length - 1;
        int i = 0;
        while (i < matrix.length && j >= 0) {
            if (matrix[i][j] == target) {
                return true;
            } else if (matrix[i][j] > target) {
                j--;
            } else {
                i++;
            }
        }
        return false;
    }
}

代码解释

这种方法利用了二维数组的有序性质，能够高效地缩小搜索范围，确保在最优时间复杂度内完成任务。