二维数组中的查找（java实现）

最新推荐文章于 2021-04-22 15:30:49 发布

李永昌

最新推荐文章于 2021-04-22 15:30:49 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签： java 数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_21950667/article/details/74908904

数据结构与算法分析专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。通过从左下角开始比较，根据目标值与当前值的关系调整搜索方向，实现了高效的查找过程。

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

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

解题思路：从左二维数组又上角或者左下角开始判断！

这里写图片描述

若选择从左下角开始判断，如果待查询的值比数组的值大，则在当前数组所在位置的右边查找；如果待查询的值比数组的值小，则在当前数组所在位置的上边查找。代码实现如下：

import java.util.Scanner;

public class FindIn2DimentionArray {

    /*
     * 有序二维数组中查找
     */
    public boolean find(int [] a, int rows, int columns, int k){

        int row = rows -1;
        int column = 0;
        while (row >=0 && column < columns){
            if (a[row*columns + column] == k){
                return true;
            }else if(a[row*columns + column] > k){
                row--;
            }else{
                column++;
            }
        }       
        return false;
    }

    public static void main(String [] str){ 
        //int [][] a = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        FindIn2DimentionArray f = new FindIn2DimentionArray();
        int [] a = {1,2,8,9, 2,4,9,12, 4,7,10,13, 6,8,11,15};
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int k = in.nextInt();
            System.out.println(f.find(a, 4, 4, k));
        }   
    }

}