剑指Offer面试题3:二维数组中的查找
来源:互联网 发布:js保留三位小数 编辑:程序博客网 时间:2024/05/01 16:53
题目:在一个二维数组中,每一行都按照从左到右递增的顺序,每一列都按照从上到下的递增顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断该整数是否在数组中。
举例:
0 1 2 5
2 3 4 7
4 4 4 8
5 7 7 9
首先选取右上角的数字,
若该数字等于要查找的数字,查找过程结束;
若该数字大于要查找的数字,则往左继续查找;
若该数字小于要查找的数字,则往下继续查找。
Java代码实现如下:
public class Finder { //m行n列,要查找的数字为x public boolean findX(int[][] mat, int m, int n, int x) { if (mat == null && mat.length == 0) return false; int row = 0; int col = n - 1; while(row < m && col >= 0){ if(mat[row][col] == x){ return true; } else if(mat[row][col] < x){ row++; } else{ col--; } } return false; }}
0 0
- 【剑指offer】面试题3:二维数组中的查找
- 【剑指offer】面试题3:二维数组中的查找
- 剑指Offer:面试题3 二维数组中的查找
- 《剑指Offer》面试题3:二维数组中的查找
- 剑指offer面试题3-二维数组中的查找
- 【剑指Offer学习】【面试题3 :二维数组中的查找】
- 二维数组中的查找(剑指offer面试题3)
- 【剑指offer】 面试题3: 二维数组中的查找
- 剑指Offer面试题3:二维数组中的查找
- 剑指Offer:面试题3 二维数组中的查找
- 剑指offer-面试题3:二维数组中的查找
- 剑指offer面试题3之二维数组中的查找
- 剑指offer面试题3—二维数组中的查找
- 剑指offer 面试题3 二维数组中的查找
- 剑指offer面试题3:二维数组中的查找
- 剑指offer面试题3:二维数组中的查找
- 剑指offer - 面试题3:二维数组中的查找
- 剑指Offer---面试题3:二维数组中的查找
- Android Studio2.3和Gradle-3.3的升级和配置问题
- 解决IOS点击延迟跳转的问题
- 通过weka.jar包来进行数据预处理
- ModelAndView详解
- python3 安装pymysql连接模块
- 剑指Offer面试题3:二维数组中的查找
- 工厂方法模式
- Bootstrap进度条
- Java类加载顺序
- iOS回顾笔记( 02 ) -- 由九宫格布局引发的一系列“惨案”
- css布局两边固定中间自适应
- 根据后序和中序遍历输出先序遍历
- ClassNotFoundException: org.apache.catalina.loader.DevLoader
- Scrapy爬虫入门教程七 Item Loaders(项目加载器)