剑指offer编程题Java实现——面试题3二维数组中的查找
题目描述
1 public class No2Array{ 2 public static void main(String[] args){ 3 int[][] array={{1,2,8,9}, 4 {2,4,9,12}, 5 {4,7,10,13}, 6 {6,8,11,15}}; 7 System.out.println(findByTheUpperRightCorner(5,array)); 8 System.out.println(findByTheLowerLeftCorner(7,array)); 9 } 10 11 /* 12 * 选取数组查找范围内的右上角的数字,如果该数字等于要查找的数字,则查找结束。 13 * 如果该数字小于要查找的数字,则剔除该数字所在的行; 14 * 如果该数字大于要查找的数字,则剔除该数字所在的列; 15 */ 16 public static boolean findByTheUpperRightCorner(int target, int [][] array) { 17 if(array.length>0){ 18 int rows=array.length; 19 int columns=array[0].length; 20 int row=0; 21 int column=columns-1; 22 while(row<rows&&column>=0){ 23 if(array[row][column]==target) 24 return true; 25 if(array[row][column]>target) 26 column--; 27 else 28 row++; 29 } 30 return false; 31 } 32 return false; 33 } 34 35 /* 36 * 选取数组查找范围内的左下角的数字,如果该数字等于要查找的数字,则查找结束; 37 * 如果该数字小于要查找的数字,则剔除该数字所在的列; 38 * 如果该数字大于要查找的数字,则剔除该数字所在的行; 39 */ 40 public static boolean findByTheLowerLeftCorner(int target,int[][] array){ 41 if(array.length>0){ 42 int rows=array.length; 43 int columns=array[0].length; 44 int row=rows-1; 45 int column=0; 46 while(row>=0&&column<columns){ 47 if(array[row][column]==target) 48 return true; 49 if(array[row][column]<target) 50 column++; 51 else 52 row--; 53 } 54 return false; 55 } 56 return false; 57 } 58 }
通过选取右上角和左上角的两种实现思路都给出了实现代码,明白其中一个原理另外一个也就很容易了。关键是不能选取左上角或者右下角的数组作为对比,比如选取左上角的数字小于查找的值,那么该数字的下面数字和右面数字都有可能是要查找的范围,这样无法缩小查找范围。所以只要知道从右上角或者左下角进行查找就很容易解决了。
转载于:https://www.cnblogs.com/gl-developer/p/6431331.html
剑指offer编程题Java实现——面试题3二维数组中的查找相关推荐
- 数组中其余的排除_[leetcode 剑指offer系列] 面试题04. 二维数组中的查找
题目难度: 简单 原题链接 今天继续更新剑指 offer 系列, 这道题的优化空间非常大, 个人感觉很适合作为面试题, 值得一做. 大家在我的公众号"每日精选算法题"中的聊天框中回 ...
- 剑指Offer - 面试题4. 二维数组中的查找(双指针)
1. 题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例 ...
- Java利用二维数组判断节假日_《剑指offer》面试题3 二维数组中的查找 Java版
(二维数组,每行递增,每列递增.输入二维数组和一个整数,判断数组中是否含有此数.) 我的方法:拿到题目,根据题目条件我提取出这样一个特性:一个数的右边和下面的数都比它大.于是就可以写出一种递归的方法: ...
- 剑指offer:面试题04. 二维数组中的查找
题目:二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
- 剑指offer面试题04. 二维数组中的查找(Array)
题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路 ...
- 二维数组的空间复杂度_剑指 offer 面试题精选图解 04 . 二维数组中的查找
点击关注上方"图解面试算法", 设为"置顶或星标",一起刷 LeetCode. 作者:程序员吴师兄 今天分享的题目来源于 LeetCode 上的剑指 Offer ...
- 剑指offer编程题(JAVA实现)——第35题:数组中的逆序对
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第35题:数组中的逆序对 题目描述 在数组中的两个数字,如果前 ...
- 剑指offer编程题(JAVA实现)——第38题:二叉树的深度
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第38题:二叉树的深度 题目描述 输入一棵二叉树,求该树的深度 ...
- 剑指Offer——编程题的Java实现
声明:我写这个的意图是我在看书的过程中,就我掌握的内容做一个笔记,没有抄袭的意图.再次说明一下,我找工作的过程中并不顺利,没有像那些牛人们拿到一大把的Offer,我只是希望通过我自己的努力,不断提高自 ...
最新文章
- LeetCode简单题之两句话中的不常见单词
- IPad开发之有帮助的开发工具
- springboot怎么替代jsp_如何在SpringBoot中使用JSP ?但强烈不推荐,果断改Themeleaf吧...
- golang 基于Mac os 构建镜像
- JDK源码学习之Arraylist与LinkedList
- php无法连接mysql_php无法连接数据库
- checkbox ajax 不选中的值,php – 无法通过ajax传递checkbox的值
- java怎么设置多个输入_Java中从键盘输入多个整数的方法
- 在simulink中建立调度增益控制系统的模型
- vue(组件、路由)懒加载
- windows下开发人员装机软件一览
- 不确定度在线计算_气相色谱质谱法快速测定毒死蜱、联苯菊酯不确定度评定
- 江苏最新建筑施工塔式起重机(建筑特种作业)特种工(塔式起重机)机考题库真题及答案解析
- 原创 | DDD领域驱动设计第一话
- creator shader, 河面水流的效果 噪声图的花式用法
- java init方法
- 华为路由器连接小米电视无法联网问题
- 计算机组成原理研究生试题三,计算机组成原理研究生入学试题.doc
- Nginx 又一牛X的功能!流量拷贝
- 如何让python进程常驻内存_常驻内存程序--python+rrd监控cpu
热门文章
- java 设置pdf 编码格式_Java如何设置PDF文档背景色详解
- lamba List 转 Map
- 如何保证消息不被重复消费~~~~~(如何保证消息队列的幂等性)
- python 线性回归回归 缺失值 忽略_python – 使用scikit-learn(sklearn),如何处理线性回归的缺失数据?...
- 数据结构基础:线性表学习笔记
- Windows下有关信息收集的命令
- 3大原则让你的编程之路越走越顺
- math.js:灵活强大的JavaScript数学库
- 高级程序员和低级程序员的区别
- python getcwd 转义,Python os.getcwd() 方法