题目一:使用Java实现二维数组中的查找
2017-09-30 17:04
330 查看
考点:数组
题目:二维数组中的查找
描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
方式一:选择从左下角开始搜寻,因为选择在左下角搜寻的话,如果目标值大于搜索值,那么就向右继续搜索,如果目标值小于搜索值,那么就向上继续搜索。在左上角就无法形成这样的判断。时间复杂度为:0(lgn)
方式二:
优点:方法简单,代码少
确定:时间复杂度为O(n^2),偏高。影响程序的性能。
方式一和方式二涉及到的知识点有:二维数组、算法复杂度、二分查找算法、foreach循环以及二维数组当做形参传入。
题目:二维数组中的查找
描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
方式一:选择从左下角开始搜寻,因为选择在左下角搜寻的话,如果目标值大于搜索值,那么就向右继续搜索,如果目标值小于搜索值,那么就向上继续搜索。在左上角就无法形成这样的判断。时间复杂度为:0(lgn)
package cn.imooc.java2; public class Solution { public boolean Find(int [][] array,int target) { //定义多维数组的行数 int m = array.length - 1; //定义多维数组的列数 int i = 0; while(m >= 0 && i < array[0].length){ if(array[m][i] > target) m--; else if(array[m][i] < target) i++; else return true; } return false; } public static void main(String[] args) { Solution s = new Solution(); int[][] b={{1,2,3},{4,5,6}}; //测试一个两行三列的数组,目标值为0 System.out.println(s.Find(b, 0)); } }
方式二:
package cn.imooc.java2; public class Test02 { public boolean Find(int [][] array,int target) { //循环输出行 for(int[] i : array){ //循环输出列 for(int j : i){ if(j==target){ return true; } } } return false; } public static void main(String[] args) { Solution s = new Solution(); int[][] b={{1,2,3},{4,5,6}}; System.out.println(s.Find(b, 4)); } }
优点:方法简单,代码少
确定:时间复杂度为O(n^2),偏高。影响程序的性能。
方式一和方式二涉及到的知识点有:二维数组、算法复杂度、二分查找算法、foreach循环以及二维数组当做形参传入。
相关文章推荐
- 剑指offer题目3-二维数组中的查找(JAVA实现)
- LeetCode OJ平台上Binary Tree Inorder Traversal题目使用java堆栈方式实现
- 剑指offer 数据结构与算法 二维数组查找 java 实现
- [Java Web]ibatis使用queryForMap实现数据查找等操作
- Java实现带行号层序遍历二叉树的变种问题(使用二维数组保存)
- 二维数组查找的JAVA实现
- 剑指offer--面试题3:二维数组的查找--Java实现
- java实现在二维数组中查找一个数
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer面试题3—二维数组中的查找(Java实现)
- 二维数组中的查找(java实现)
- 字符串处理是许多程序中非常重要的一部分,它们可以用于文本显示,数据表示,查找键和很多目的.在Unix下,用户可以使用正则表达式的强健功能实现这些 目的,从Java1.4起,Java核心API就引入了java.util.regex程序包,它是一种有价值的基础
- java使用递归和非递归实现二分查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer面试题3:二维数组中的查找 java实现
- 剑指offer|面试题3:二维数组中的查找(Java实现)
- 面试题3 二维数组中的查找 java实现
- 2.二维数组中的查找(python和java实现)
- 剑指offer面试题java实现之题3:二维数组中的查找
- 剑指Offer:面试题3——二维数组中的查找(java实现)