二维数组中的查找
来源:互联网 发布:鹰朗el01淘宝假货 编辑:程序博客网 时间:2024/06/05 04:21
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
时间限制:1秒 空间限制:32768K
思路:
矩阵是有序的,从左下角来看,向上数字递减,向右数字递增。因此从左下角开始查找,当要查找数字比左下角数字大时,右移。
要查找数字比左下角数字小时,上移。
代码实现:
运行时间:321 ms
占用内存:17924K
public class Solution { public boolean Find(int target, int [][] array) { int i = array.length - 1; int j = 0;//array[i][j]为矩阵左下角的值 while(i >= 0 && j < array[0].length){ if(target == array[i][j]){ return true; } else if(target < array[i][j]){ i--; } else if(target > array[i][j]){ j++; } } return false; }}
阅读全文
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 拓扑排序 [HNOI2015]菜肴制作
- Maven 项目中pom.xml 文件 Write error
- 2017.8.11
- bwapp 随笔
- scrollview+edittext实现批量输入效果
- 二维数组中的查找
- BZOJ3110 K大数查询 <树套树>
- 文本处理sed
- 这是我的第一篇个人博客, 算是新的起点
- JAVA CAS原理深度分析
- hdu5877(离散化树状数组&dfs回溯)
- 如何解决Oracle EBS并发请求错误:Program was terminated by signal 11
- Sliding Window (单调队列)
- 排序