文章标题
来源:互联网 发布:ps淘宝排版教程视频 编辑:程序博客网 时间:2024/06/15 07:04
查找二维数组
题目
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
思路
- 数组是有序的
- 选定一个值作为查找的开端,选定左下角或者右上角的数
- 对于数组右上角的数来说,当目标值大于此值,向下查找;当目标值小于此值,向前查找
- 对于数组左上角的数来说,当目标值大于此值,向后查找;当目标值小于此值,向上查找
解答
/*从右上角的数开始查找*/public boolean find(int target,int[][] array){ int i=0; int j=array[0].length-1; while(i<array.length && j>=0){ 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
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 调用百度大脑智能里的文字识别实现图片识别
- CSS栅格系统与弹性盒模型:实践比较
- [讨论] AUTOCAD二次开发简介
- ASCII码的由来
- ajax传参失败
- 文章标题
- java 类
- Tomcat配置与优化(内存、并发、管理)
- 电力行业适合学习的开源软件
- java初始化
- rabbitMQ 安装配置
- 教你开发jQuery插件
- Android wpa_supplicant连接ap
- Error parsing D:\Program Files\Android-sdk\system-images\android-24\android-tv\x86\devices.xm