面试题：二维数组中的查找

最新推荐文章于 2021-09-01 23:32:24 发布

转载最新推荐文章于 2021-09-01 23:32:24 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wan1976/p/4798275.html

本文介绍了一种在特定排序规则下的二维数组中查找特定整数的方法。通过使用哈希映射存储数组元素的方式，实现了快速查找目标整数的功能。

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。（时间限制：1秒，空间限制：32768K）

参考答案：

 1 public static boolean find(int [][] array,int target) {
 2         // 首先定义一个map对象
 3         HashMap<Integer, Integer> map = new HashMap<>();
 4         // 遍历数组，把数组中的每个数值保存到map里
 5         for(int[] a : array) {
 6             for(int b : a) {
 7                 map.put(b, b);
 8             }
 9         }
10         return map.containsKey(target);
11     }