二维数组中查找是否存在某个值

转载 2015年11月18日 10:22:27
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。


思路:首先我们选择从左下角开始搜寻
(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;
果我们选择从左下脚开始搜寻的话,如果该值大于就向右,如果该值小于就向上)。


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;
    }
}

相关文章推荐

二维数组中的查找

题目描述: 一个m*n的矩阵,从左到右从上到下都是递增的,给一个数x,判断x是否在矩阵中。要求效率尽可能的高。难点分析: 一遍情况下,我们在二维数组中查找某一个元素,都是将数组遍历一遍。此时时间复...

从二维数组中查找某个元素

题目:有一个二维数组,二维数组的每一行从左到右数据递增,二维数组的每一列,从上到下递增。在这样的二维数组中查找指定元素,返回其下标。 思路:首先将待查找的元素q与二维数组的右上方的元素e进行...

二维数组中的查找

何海涛:《剑指Offer:名企面试官精讲典型编程题》:九度OJ 题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一...

python 刷题:二维数组中的查找

牛客网上在线编程题目,地址: http://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e 在一个二维数组中...

jQuery 判断数组中是否存在某个值

Array.prototype.Contains = function(element) {             for (var i = 0; i                 if (...

java 判断二维数组中是否存在某个数

题目:给定一个二维数组,判断其中是否存在某个数 例如:给定数组{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}},判断7是否存在于数组中我的解决算法如下:p...

二维数组中查找某个数是否存在

问题描述:在一个二维数组中,每一行按照从左道右递增的顺序排列,每一列按照从上到下递增的顺序排列。给定一个数值,判断二维数组中是否存在这个数字。 思路分析:首先选取数组中右上角的数字,如果该数字等于要...

java实现在二维数组中查找一个数

在二维数组中查找7在一个二维数组中,每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public...
  • pomay
  • pomay
  • 2017年03月23日 11:56
  • 714

在二维数组中查找一个指定的数值

最近整理之前自己学习Java时的一些代码笔记,可能都是一些比较基础的Java知识,在这里只是给需要的人参考一下。 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到...

剑指offer算法 java实现 二维数组中的查找

题目: 在一个二维数组中,每一行都按照从左到右
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二维数组中查找是否存在某个值
举报原因:
原因补充:

(最多只允许输入30个字)