java实现一个二维数组,每一行从左到右递增,每一列从上到下递增,输入一个二维数组和一个整数,判断数组中是否有该整数

nuanyangnuanyang

于 2018-04-19 10:04:30 发布

阅读量1.9k

点赞数

本文链接：https://blog.youkuaiyun.com/nuanyangnuanyang/article/details/80000701

版权

该博客介绍了如何在Java中实现一个功能，即在一个二维数组中查找特定整数，该数组的特性是每行从左到右递增，每列从上到下递增。通过提供的`FindKey`类示例，展示了如何遍历数组并判断是否存在目标值。在给定的示例数组中，方法成功找到了10这个整数。

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

/**
 * 给定二维数组,寻找key值
 */

public class FindKey {

    public static  boolean findKey(int[][] arr,int key) {
        if (arr == null) {
            return false;
        }
        boolean flag = true;
        int column = arr[0].length-1;
        int row = 0;
        while (row < arr.length && column >= 0) {
            if (arr[row][column] == key) {
                return true;
            } else if (arr[row][column] > key) {
                column--;
            } else {
                row++;
            }
        }
      return false;
    }public static void main(String[] args){
        int[][] arr=new int[5][4];
        arr[0][0]=5;
        arr[0][1]=1;
        arr[0][2]=2;
        arr[0][3]=3;
        arr[1][0]=4;
        arr[1][1]=5;
        arr[1][2]=6;
        arr[1][3]=7;
        arr[2][0]=8;
        arr[2][1]=9;
        arr[2][2]=10;
        arr[2][3]=11;
        arr[3][0]=12;
        arr[3][1]=13;
        arr[3][2]=14;
        arr[3][3]=15;
        arr[4][0]=16;
        arr[4][1]=17;
        arr[4][2]=18;
        arr[4][3]=10;
        System.out.println(findKey(arr,10));
    }
}