JAVA实现二维数组中的查找（《剑指offer》）_用java实现二维数组查找要求时间复杂度最小-优快云博客

本文提供了一个针对《剑指Offer》中一道经典题目——二维数组查找问题的Java实现方案。该问题要求在一个每行每列均有序的二维数组中查找特定整数。文章详细解释了解决方案，并附带完整的代码示例。

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

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。

题目描述：

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

牛客网题目截图：

[java] view plain copy

print ?

public class Solution {
public boolean Find(int [][] array,int target) {
boolean flag = false; //定义一个布尔值，默认为false，在查找过程中，如果找到了目标数，就把flag只改为 true返回，找不到就返回false
int rows=array.length;//获取二维数组的行数
int columns=array[0].length;//获取二维数组的列数，这里为了简便，很无耻地任务这就是一个二维矩阵，每一行的列数相同，直接获取第一行的列数就是所有行的列数(因为博主知道了测试用例哈哈哈)
if (array != null && rows > 0 && columns > 0) {
//因为每一行都从左到右递增，每一列都从上到下递增，即做上角的数最大，右下角的数最小。这里从右上角开始查找，先比较行，如果比该行该数大，则下移一行，比较列；如果该数比该行该列数小，则左移一列，继续比较，知道行超出或者列超出还没有找到的话，就返回false，这样理论上时间复杂度最小
int row = 0;
int column = columns - 1;
while (row < rows && column >= 0) {
int tempValue = array[row][column];
if (target > tempValue) {
++row;
} else if (target < tempValue) {
–column;
} else {
flag = true;
break; //如果找到了，就break掉，提高查找效率
}
}
}
return flag;
}
}

public class Solution {
    public boolean Find(int [][] array,int target) {
          boolean flag = false; //定义一个布尔值，默认为false，在查找过程中，如果找到了目标数，就把flag只改为 true返回，找不到就返回false
          int rows=array.length;//获取二维数组的行数
          int columns=array[0].length;//获取二维数组的列数，这里为了简便，很无耻地任务这就是一个二维矩阵，每一行的列数相同，直接获取第一行的列数就是所有行的列数(因为博主知道了测试用例哈哈哈)
          if (array != null && rows > 0 && columns > 0) {    
          //因为每一行都从左到右递增，每一列都从上到下递增，即做上角的数最大，右下角的数最小。这里从右上角开始查找，先比较行，如果比该行该数大，则下移一行，比较列；如果该数比该行该列数小，则左移一列，继续比较，知道行超出或者列超出还没有找到的话，就返回false，这样理论上时间复杂度最小
            int row = 0;                
            int column = columns - 1;    
            while (row < rows && column >= 0) {    
                int tempValue = array[row][column];    
                if (target > tempValue) {    
                    ++row;    
                } else if (target < tempValue) {    
                    --column;    
                } else {    
                    flag = true;    
                    break;    //如果找到了，就break掉，提高查找效率
                }    
            }    
        }
        return flag;    
    }
}

在牛客网上编译通过：