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

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

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

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

二维数组中查找值

二维数组中查找值题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 publi...
  • sinat_26533265
  • sinat_26533265
  • 2016年05月09日 22:18
  • 379

查找数组某个元素的下标

昨天写了个程序查找数组元素的下标。折腾了好久才弄出来,自己写出来总结一下。 如果要查找某个元素的下标,我们必须知道这个元素的值val是多少,然后要知道数组的首地址pst,和数组的总元素个数len。我...
  • king110108
  • king110108
  • 2015年06月07日 11:15
  • 3808

在二维数组中查找元素

在二维数组中查找元素
  • StoryMonster
  • StoryMonster
  • 2016年10月05日 16:58
  • 1547

java 基础数据遍历(2)----二维数组查找

题目要求: 一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述:arr...
  • wjw19969527
  • wjw19969527
  • 2016年04月12日 16:13
  • 1167

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

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

有序二维数组中搜索特定的数

关于二维有序数组中搜索,其题目如下:给定一个矩阵,都是整数,每一行从左到右升序,每一列从上到下有序,例如下面的矩阵[ [1, 3, 5, 7], [10, 11, 16, 20], ...
  • zhouxuguang236
  • zhouxuguang236
  • 2014年08月27日 20:00
  • 3118

PHP 获取二维数组中某个key的集合

本文为代码分享,也是在工作中看到一些“大牛”的代码,做做分享。 具体是这样的,如下一个二维数组,是从库中读取出来的。 代码清单: $user = array( 0 => array( ...
  • liruxing1715
  • liruxing1715
  • 2014年04月04日 12:28
  • 26890

[剑指Offer]二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述 a...
  • shakespeare001
  • shakespeare001
  • 2016年04月29日 11:24
  • 2074

在二维数组中查找一个数

题目:在一个二维数组中,每一行都按照从左到右递增的顺序,每一列都按照从上到下递增的顺序排序,编写一个函数,输入这样的一个二维数组和一个整数。判断该整数是否在二位数组中。 思路...
  • yangrujing
  • yangrujing
  • 2016年05月06日 17:03
  • 1130
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二维数组中查找是否存在某个值
举报原因:
原因补充:

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