剑指offer第二版-4.二维数组中的查找
2024-09-01 00:56:34
面试题4:二维数组中的查找
题目要求:
一个二维数组中,每一行从左到右递增,每一列从上到下递增。输入一个整数,判断数组中是否含有该整数
/**
* @since 2019年2月13日 下午5:08:50
* @author xuchao
* 二维数组,从左到右递增,从上到下递增,输入一个整数,判断数组中是否含有
*
* 思路:
* 从最后一行第一列与目标值比较,若大于目标值,则行下标-1;若小于目标值,则列下标+1
*
*/
public class P4_FindInPartiallySortedMatrix { public static boolean findInPartiallySortedMatrix(int[][] data, int target) {
if(data==null || data.length==0 ||data[0].length==0) {
return false;
}
int colMax = data[0].length - 1;
int rowCur = data.length - 1, colCur = 0;
while(true) {
if (rowCur < 0 || colCur > colMax) {
return false;
}
if (data[rowCur][colCur] == target) {
return true;
} else if (data[rowCur][colCur] > target) {
rowCur--;
} else {
colCur++;
}
}
} public static void main(String[] args) {
int[][] data = {
{ 1, 2, 8, 9 },
{ 2, 4, 9, 12 },
{ 4, 7, 10, 13 },
{ 6, 8, 11, 15 } };
System.out.println(findInPartiallySortedMatrix(data, 10));
System.out.println(findInPartiallySortedMatrix(data, 5));
}
}
最新文章
- iOS架构一个中型普通App的一些经验总结
- 关于QCon2015感想与反思
- CMD代码页
- Swift开发第一篇——异常处理及断言
- eclipse svn异常:RA layer request failed 的解决方案
- Android(java)学习笔记97:Scanner类使用
- GCD 的使用
- 【转载】详细解读C#中的 .NET 弱事件模式
- Java多线程:常用的实现多线程的两种方式
- 华为 oj 表示数字(代码有参考)理解算法设计
- java中自动装箱带来的性能问题
- page1
- html学习之路--简单图片轮播
- 浏览器录宏重放软件-iMacros
- Jmeter学习系列----2 录制脚本
- PYTHON-迭代器,xxx生成式
- javaScript正则表达式的使用
- 关于面试总结10-selenium中隐藏元素如何定位?(hidden、display: none)
- DELETE语句总结
- 使用jQuery异步传递Model到控制器方法,并异步返回错误信息