剑指offer--二维数组中的查找

原创 2017年04月05日 19:35:03

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。


思路: 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,
因此从左下角开始查找,当要查找数字比左下角数字大时。右移。 要查找数字比左下角数字小时,上移。

public class Solution {

    public boolean Find(int target, int [][] array) {
        int rol = array.length;
        int col = array[0].length;
        for ( int i = rol - 1 , j = 0 ; i >= 0 && j < col ;){
            if ( target == array[i][j]){
                return true;
            }
            if ( target > array[i][j]){
                j++;
                continue;
            }
            if ( target < array[i][j]){
                i--;
                continue;
            }
        }
        return false;
    }
}
版权声明:本文为博主原创文章,若需转载,请注明http://blog.csdn.net/qq_30091945

相关文章推荐

剑指offer-二维数组中的查找

问题题目:[二维数组中的查找]思路蛮力法肯定可以做。 但是考虑有序的特性,所以,二分查找。 但是,我做的是否还是犯了错误。那证明这题出的很成功嘛! 因为我是认为这个数组是这样的: 1.0 2....

剑指Offer 面试题3 二维数组中查找

剑指Offer 面试题3 二维数组中查找      参加鹅厂实习生笔试,在算法上被虐惨,做项目花了大部分时间,算法能力没能提高,迫切需要提高算法能力。遂收集各种面试题,刷刷算法。       本文参考...

剑指offer(1)-二维数组中的查找

二维数组中的查找题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输...
  • pelsor
  • pelsor
  • 2016年06月02日 14:12
  • 336

剑指offer面试题3:二维数组中的查找 java实现

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

剑指offer--面试题3:二维数组的查找--Java实现

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从左到右的递增的顺序排序,请完成一个函数,输入这样的二维数组和一个整数,判断是否含有该整数。解题思路: 一般的查找方法...

剑指Offer_3_二维数组中的查找

题目描述 在一个二位数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的递增顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 ...

剑指offer——二维数组中的查找

在一个二维数组中,每一行都按照从左到右的顺序递增排序,每一列都按照从上到下的顺序递增排序,在这个数组中查找一个数字,如果找到了,返回true,如果未找到,返回false。 例如: 数组如下: 1...

剑指Offer_面试题03_二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...

【面试题】剑指Offer-3-在二维数组中进行查找

题目概述 给一个二维数组(例如下图),在二维数组的每一列,每一行中,元素的大小是递增的;如何快速判断一个数存不存在 解题思路 这里呢,从右上角开始判断,6的下标(0,2) 有四种情况 ...

剑指offer-03:二维数组(行列递增)的查找

一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上往下递增的顺序排列。完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 初看题目,容易想到既然是有序数组,可...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer--二维数组中的查找
举报原因:
原因补充:

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