二维数组中的查找某个值

最新推荐文章于 2025-10-10 23:39:36 发布

原创最新推荐文章于 2025-10-10 23:39:36 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

4 篇文章

订阅专栏

博客围绕二维数组中查找整数展开，该二维数组每行从左到右、每列从上到下递增。给出了Java代码实现，通过特定的查找逻辑，判断数组中是否含有输入的整数，展示了具体的代码示例和查找方法。

二维数组中的查找
题目描述：一个二维数组，每一行从左到右递增，每一列从上到下递增．输
入一个二维数组和一个整数，判断数组中是否含有整数

public class findValueInArray {
   public static void main(String[] args) {
       int[][] testarray=new int[4][4];
       testarray[0][0]=1;
       testarray[0][1]=2;
       testarray[0][2]=8;
       testarray[0][3]=9;
       testarray[1][0]=2;
       testarray[1][1]=4;
       testarray[1][2]=9;
       testarray[1][3]=12;
       testarray[2][0]=4;
       testarray[2][1]=7;
       testarray[2][2]=10;
       testarray[2][3]=13;
       testarray[3][0]=6;
       testarray[3][1]=8;
       testarray[3][2]=11;
       testarray[3][3]=15;
       System.out.println(find(testarray, 11));
   }

   private static Boolean find(int[][] num,int value){
       int column=num[0].length-1;
       int row=0;
       while(row<num.length&&column>=0){
           if(num[row][column]==value){
               return true;
           }
           if(num[row][column]>value){
               column--;
           }else{
               row++;
           }
       }
       return false;

   }
}