面试题3:二维数组中的查找
来源:互联网 发布:广东广播电视网络待遇 编辑:程序博客网 时间:2024/06/06 01:07
面试题3:二维数组中的查找
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码:
package offer;/** * 面试题3:二维数组中的查找 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */public class _03_array { public static void main(String[] args) { Solution03 solution03 = new Solution03(); int[][] array = { {1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; System.out.println(solution03.Find(11,array)); }}class Solution03 { public boolean Find(int target, int[][] array) { int rows = array.length; int column = array[0].length; int currentRow = 0; int currentColumn = column - 1; if (rows > 0 && column > 0) { while (currentRow < rows && currentColumn >= 0) { if (array[currentRow][currentColumn] == target) { return true; } else if (array[currentRow][currentColumn] < target) { currentRow++; } else { currentColumn--; } } } return false; }}
0 0
- 面试题3:二维数组中的查找
- 面试题3 二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3-二维数组中的查找
- 面试题3 二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3 ----二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题 3:二维数组中的查找
- mybatis学习笔记-介绍
- BroadcastReceiver详解
- Java关键字final、static使用总结
- 算法训练 方格取数 蓝桥杯
- Maven系列(一)之初识Maven
- 面试题3:二维数组中的查找
- RxJava由浅入深的学习(1)--学习路线 && Rxjava操作符的熟悉
- VC++ 实现一个简单串口调试助手(功能少,但封装合理)
- 安卓中BroadcastReceiver 注册的两种方式
- 数据库视图的创建和修改
- 理解HTTP协议
- 再读Thinking in Java(一)
- medianBlur函数
- React-Native学习--轮播图第三方组件-react-native-swiper