二维数组中的查找
2016-04-20 14:05
232 查看
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组
target:查找的数字
输出描述:
查找到返回true,查找不到返回false
思路:从数组的左下角开始查找,比target小则向右,比target大则向上,超出数组范围则返回false。
代码:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组
target:查找的数字
输出描述:
查找到返回true,查找不到返回false
思路:从数组的左下角开始查找,比target小则向右,比target大则向上,超出数组范围则返回false。
代码:
public class Solution { public boolean Find(int [][] array,int target) { int row = array.length; int cal = array[0].length; int i = row - 1; int j = 0; while(i>=0&&j<cal){ if(array[i][j]==target) return true; if(array[i][j]<target) j++; else if(array[i][j]>target) i--; } return false; } }
相关文章推荐
- 二叉树节点路径查询
- [置顶] MapReduce源码分析之LocatedFileStatusFetcher
- 前端学习
- Timus 1060. Flip Game
- 批量删除.SVN文件
- 记忆移动终端操作的方法和服务器
- iOS之17个提升iOS开发效率的必用工具
- Mysql 优化
- ABP源码分析三十四:ABP.Web.Mvc
- Python相对路径转绝对路径,绝对路径转相对路径
- java中InputStream转化为byte[]数组
- IT从业者学习规划
- setsockopt参数详细说明
- RTS包
- 反转链表
- 交换机的背板带宽、交换容量、包转发率是怎么计算的?为啥各厂家标的都比线速转发要高
- java学习笔记2
- block没那么难(二):block和变量的内存管理
- Linux如何根据进程名称的一部分kill掉进程
- iOS开发 ☞ Commen Sense