JAVA实现二维数组中的查找(《剑指offer》)
来源:互联网 发布:大学生网络诈骗图片 编辑:程序博客网 时间:2024/06/06 07:50
最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网上别人的解答的,出处未注明敬请之处请指出,侵删),希望能对大家的学习有所帮助。
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
牛客网题目截图:
- public class Solution {
- public boolean Find(int [][] array,int target) {
- boolean flag = false; //定义一个布尔值,默认为false,在查找过程中,如果找到了目标数,就把flag只改为 true返回,找不到就返回false
- int rows=array.length;//获取二维数组的行数
- int columns=array[0].length;//获取二维数组的列数,这里为了简便,很无耻地任务这就是一个二维矩阵,每一行的列数相同,直接获取第一行的列数就是所有行的列数(因为博主知道了测试用例哈哈哈)
- if (array != null && rows > 0 && columns > 0) {
- //因为每一行都从左到右递增,每一列都从上到下递增,即做上角的数最大,右下角的数最小。这里从右上角开始查找,先比较行,如果比该行该数大,则下移一行,比较列;如果该数比该行该列数小,则左移一列,继续比较,知道行超出或者列超出还没有找到的话,就返回false,这样理论上时间复杂度最小
- int row = 0;
- int column = columns - 1;
- while (row < rows && column >= 0) {
- int tempValue = array[row][column];
- if (target > tempValue) {
- ++row;
- } else if (target < tempValue) {
- –column;
- } else {
- flag = true;
- break; //如果找到了,就break掉,提高查找效率
- }
- }
- }
- return flag;
- }
- }
public class Solution { public boolean Find(int [][] array,int target) { boolean flag = false; //定义一个布尔值,默认为false,在查找过程中,如果找到了目标数,就把flag只改为 true返回,找不到就返回false int rows=array.length;//获取二维数组的行数 int columns=array[0].length;//获取二维数组的列数,这里为了简便,很无耻地任务这就是一个二维矩阵,每一行的列数相同,直接获取第一行的列数就是所有行的列数(因为博主知道了测试用例哈哈哈) if (array != null && rows > 0 && columns > 0) { //因为每一行都从左到右递增,每一列都从上到下递增,即做上角的数最大,右下角的数最小。这里从右上角开始查找,先比较行,如果比该行该数大,则下移一行,比较列;如果该数比该行该列数小,则左移一列,继续比较,知道行超出或者列超出还没有找到的话,就返回false,这样理论上时间复杂度最小 int row = 0; int column = columns - 1; while (row < rows && column >= 0) { int tempValue = array[row][column]; if (target > tempValue) { ++row; } else if (target < tempValue) { --column; } else { flag = true; break; //如果找到了,就break掉,提高查找效率 } } } return flag; }}
在牛客网上编译通过:
阅读全文
0 0
- JAVA实现二维数组中的查找(《剑指offer》)
- JAVA实现二维数组中的查找(《剑指offer》)
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer题目3-二维数组中的查找(JAVA实现)
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer--二维数组中的查找 java
- 剑指offer:二维数组中的查找(java)
- [剑指Offer]二维数组中的查找[java]
- 剑指offer——二维数组中的查找(JAVA)
- 剑指offer(二维数组中的查找)
- 二维数组中的查找(剑指offer)
- 剑指Offer:面试题3——二维数组中的查找(java实现)
- 剑指offer面试题3—二维数组中的查找(Java实现)
- 剑指offer|面试题3:二维数组中的查找(Java实现)
- 剑指offer--二维数组查找(java)
- 剑指Offer算法实现之三:二维数组中的查找
- 剑指offer:二维数组中的查找 代码实现
- MT日常
- BZOJ3261最大异或和(可持久化字典树)
- 各大公司广泛使用的在线学习算法FTRL详解
- javascript 基础知识小总结
- Python-序列化model为json
- JAVA实现二维数组中的查找(《剑指offer》)
- UVa 10881
- linux vi编辑器操作手册
- 个税税率表2017
- MongoDB相关文章索引(1)
- Tensorflow手写数字识别在android中的实现
- phpstorm License Server激活
- 获取积分
- 图片加载库的封装