01.二维数组中的查找 (Java)
2024-10-07 02:28:53
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路
从二维数组的左下角开始遍历:
若查找的目标值小于当前遍历值,则向上查找;
若查找的目标值大于当前遍历值,则向右查找;
若命中,则返回true;
若遍历完还没找到,返回false。
代码: private static Boolean find(int dest, int[][] input) {
if (input == null) {
return false;
} int yEnd = input[0].length - 1;
int x = input.length - 1;
int y = 0; while (x >= 0 && y <= yEnd) {
if (input[x][y] > dest) {
x--;
} else if (input[x][y] < dest) {
y++;
} else {
return true;
}
} return false;
}
最新文章
- SpringMvc输入地址报错
- `cocos2dx非完整` 日志模块 增量更新
- POJ C++程序设计 编程题#1 编程作业—运算符重载
- linux下mysql数据库的学习
- IDEA 编译错误:java: try-with-resources is not supported in -source 1.6 (use -source 7 or higher to enable try-with-resources)
- tomcat 系统架构与设计模式 第一部分 系统架构工作原理 转
- Git批量修改提交历史
- Linux下安装oracle jdk
- 阿里云服务器(windows server2008)下安装SVN----杜恩德
- 简述“类(class)”,“类库(class library)”,“包(package)”,“jar文件”这四个概念间的关系
- 洛谷 U10783 名字被和谐了
- 2. MariaDB激活二进制日志
- VMVare的窗口自适应
- Docker和jenkins实现springboot自动部署
- position三种属性的区别
- LCOW —— 单一Docker引擎下可同时运行Linux和Windows容器啦!
- Matlab forward Euler demo
- MT【60】几个不常见的函数图像
- 微信公众号支付(JSAPI)对接备忘
- python循环语句与其他编程语言不同之处