- 01.题目要求
- 02.问题分析
- 03.实例代码
- 博客笔记大汇总【15年10月到至今】，包括Java基础及深入知识点，Android技术博客，Python学习笔记等等，还包括平时开发中遇到的bug汇总，当然也在工作之余收集了大量的面试题，长期更新维护并且修正，持续完善……开源的文件是markdown格式的！同时也开源了生活博客，从12年起，积累共计N篇[近100万字，陆续搬到网上]，转载请注明出处，谢谢！所有博客陆续更新到GitHub上！
- 链接地址：https://github.com/yangchong211/YCBlogs
- 如果觉得好，可以star一下，谢谢！当然也欢迎提出建议，万事起于忽微，量变引起质变！
- 问题如下所示：
- 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
- 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
- 思路如下
- 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束。
- 如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行。
- 也就是说如果要查找的数字不在数组的右上角，则每－次都在数组的查找范围中剔除行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。
- 如下所示
public class Test { public static boolean find(int[][] matrix, int number) { // 输入条件判断 if (matrix == null || matrix.length < 1 || matrix[0].length < 1) { return false; } int rows = matrix.length; // 数组的行数 int cols = matrix[1].length; // 数组行的列数 int row = 0; // 起始开始的行号 int col = cols - 1; // 起始开始的列号 // 要查找的位置确保在数组之内 while (row >= 0 && row < rows && col >= 0 && col < cols) { if (matrix[row][col] == number) { // 如果找到了就直接退出 return true; } else if (matrix[row][col] > number) { // 如果找到的数比要找的数大，说明要找的数在当前数的左边 col--; // 列数减一，代表向左移动 } else { // 如果找到的数比要找的数小，说明要找的数在当前数的下边 row++; // 行数加一，代表向下移动 } } return false; } }
- github：https://github.com/yangchong211
- 知乎：https://www.zhihu.com/people/yczbj/activities
- 简书：http://www.jianshu.com/u/b7b2c6ed9284
- csdn：http://my.csdn.net/m0_37700275
- 喜马拉雅听书：http://www.ximalaya.com/zhubo/71989305/
- 开源中国：https://my.oschina.net/zbj1618/blog
- 泡在网上的日子：http://www.jcodecraeer.com/member/content_list.php?channelid=1
- 邮箱：yangchong211@163.com
- 阿里云博客：https://yq.aliyun.com/users/article?spm=5176.100- 239.headeruserinfo.3.dT4bcV
- segmentfault头条：https://segmentfault.com/u/xiangjianyu/articles
- 掘金：https://juejin.im/user/5939433efe88c2006afa0c6e