剑指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--二维数组的查找

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

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

记录《剑指offer》上的算法题。完整的代码例子可以在我的Github 题目:在一个二维数组中,每一行按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排。请完成一个函数,输入这样的一个二...
  • lc013
  • lc013
  • 2016-12-07 15:57
  • 88

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

【剑指offer】二维数组的查找

剑指offer面试题3: 题目:在一个二维数组中,每一个行都按照从左到右递增的顺序排序,每一列都按照的上到下递增的顺序。。。 那么请实现一个函数的,输入这样的一个整数,从二维数组中来查找该整数是不...

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

/** * * 解题思路: * 首先选取数组中右上角的数字。 * 如果该数字等于要查找的数字,查找过程结束; * 如果该数字大于要查找的数字,剔除这个数字所在的列,然后在剩余的数组范围中查...

剑指Offer--二维数组查找

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

剑指offer--<二维数组查找>

转载请声明源地址 听说,剑指offer那都是大牛干的活【偷笑】,我也凑个热闹, 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入...

《剑指offer》:[8]二维数组中的查找

解决问题:二维数组中的查找:      二维数组是一个比较常用的数据结构,主要由于其顺序存储,其下标引用的查找和访问的随机性优点尤其突出,使其在O(1)时间内就可以访问我们想要的位置数据。 例如我们想...

剑指offer-面试题3 查找二维数组中的数

面试题3 查找二维数组中的数 题目描述: 一个二维数组,每一行从左到右递增,每一列从上到下递增.输入一个二维数组和一个整数,判断数组中是否含有整数。

剑指offer 3. 二维数组中的查找

// 题目:输入一个数组,每一行从左到右递增,每一列从上到下递增,判断数组中是否有一个数 // 解法:从右上角开始查找,如果比这个key元素大就查左边的列,否则就查下面的行 public class ...

《剑指Offer》读书笔记01:二维数组中的查找

《剑指Offer》读书笔记01:二维数组中的查找题目描述在一个二维数组中, 每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。 请完成一个函数, 输入这样的一个二维数组...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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