【Java】在二维数组中查找整数

最新推荐文章于 2023-07-31 19:24:14 发布

原创最新推荐文章于 2023-07-31 19:24:14 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个二维数组查找算法的实现，通过遍历二维数组，寻找特定的目标值。算法首先定义了一个二维数组，然后通过双重循环填充数组元素，接着定义了一个查找方法，该方法接收数组、行数、列数和目标值作为参数，返回一个布尔值表示是否找到目标值。查找过程从数组的第一行最后一列开始，根据目标值与当前元素的比较结果决定搜索方向。

public class Main{
    public static void main(String args[]){
        int col=4;
        int row=4;
        int[][] a=new int[row][col];
        for(int i=0;i<col;i++){
            for(int j=0;j<row;j++){
                a[i][j]=i+j;
                System.out.println(a[i][j]);
            }
        }
        Main array=new Main();
        System.out.println(array.find(a,row,col,6));
    }

    private  boolean find(int[][]a,int rows,int cols,int target){
        boolean found=true;
        if(a!=null&&cols>0&&rows>0){
            for(int row=0,col=cols-1;row<rows&&col>=0;){
                if(a[row][col]==target){
                    found=true;
                    break;
                }
                else if(a[row][col]>target){
                   col--;
                }
                else{
                    row++;
                }
            }
        }
        return found;
    }

}