二维数组中查找是否存在某个值
来源:互联网 发布:java wmf转jpg 编辑:程序博客网 时间:2024/05/21 16:59
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:首先我们选择从左下角开始搜寻
(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;
如果我们选择从左下脚开始搜寻的话,如果该值大于就向右,如果该值小于就向上)。
思路:首先我们选择从左下角开始搜寻
(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;
如果我们选择从左下脚开始搜寻的话,如果该值大于就向右,如果该值小于就向上)。
public class Solution {
public boolean Find(int [][] array,int target) {
int len = array.length-1;
int i = 0;
while((len >= 0)&& (i < array[0].length)){
if(array[len][i] > target){
len--;
}else if(array[len][i] < target){
i++;
}else{
return true;
}
}
return false;
}
}
0 0
- 二维数组中查找是否存在某个值
- 二维数组中查找某个数是否存在
- php查找某个值是否存在于多维数组中
- PHP 判断二维数组中是否存在某个数组
- java 判断二维数组中是否存在某个数
- php中查找数组中是否存在某个元素
- 循环递增数组中查找是否存在某个数
- 查找二维排序数组中是否含有某个元素
- Java 查找二维数组中是否含有某个数
- 二维数组中查找指定数是否存在?
- 在二维数组中查找指定的序列是否存在
- 二维数组中查找一个数是否存在
- 二维数组中查找是否存在一个数
- php数组学习之in_array() 函数查找数组中是否存在某个值
- in_array -- 检查数组中是否存在某个值
- inArray检查数组中是否存在某个值
- JS-inArray检查数组中是否存在某个值
- js查询数组中是否存在某个值
- 用Leangoo做敏捷需求管理
- python——Tkinter的简单学习
- Memory Management Policy(内存管理政策)
- List排序
- Codeforces Round #331 (Div. 2) C. Wilbur and Points 贪心+排序
- 二维数组中查找是否存在某个值
- android关于base64转化二进制字符图片的问题,提交的数据报非法字符的问题的解决
- ios开发--判断是否为空
- MVC学习整理
- Tomcat6.0 版本下载安装部署
- Ubuntu 15.04 安装配置 Qt + SQLite3
- 逻辑电路 - 振荡器Clock
- 阿米巴原虫式的产品研發 V.S. 敏捷价值流开发 (产品级敏捷)
- 数据字典设计