二维数组的查找

红太狼 2022-06-08 02:14 178阅读 0赞

> 牛客网《剑指offer》  
> [https://www.nowcoder.com/ta/coding-interviews][https_www.nowcoder.com_ta_coding-interviews]

--------------------

> 时间限制：`1秒` 空间限制：`32768K` 热度指数：`423031`  
> 本题知识点：`查找`

**题目描述**

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

**解题思路**

来自《剑指offer》  
![这里写图片描述][SouthEast]

总结上述查找的过程，我们发现以下规律：首先选取数组中右上角的数字，如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，提出所在的行。

**程序**

![这里写图片描述][SouthEast 1]

python 2.7

# -*- coding:utf-8 -*-
    class Solution:
        # array 二维列表
        def Find(self, target, array):
            if not array:
                return False
            # m 行 n 列
            m = len(array)
            n = len(array[0])
            x = 0
            y = n - 1
    
            while x < m and y >= 0:
                if array[x][y] == target:
                    return True
                elif array[x][y] < target:
                    x = x + 1
                else:
                    y = y - 1
            return False

[https_www.nowcoder.com_ta_coding-interviews]: https://www.nowcoder.com/ta/coding-interviews
[SouthEast]: /images/20220608/02ea8a30a59f437e95e84a916b4bb5b0.png
[SouthEast 1]: /images/20220608/bfa690f1be8848b4a9bfdebacbd07f43.png

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 04. 二维数组的查找

一、题目描述在一个 n \ m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个

蔚落/ 2023年10月12日 21:51/ 0 赞/ 38 阅读

相关 java二维数组的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

快来打我*/ 2023年07月17日 11:15/ 0 赞/ 7 阅读

相关面试题 -- 有序二维数组的查找

![SouthEast][] vs2010测试通过，代码如下： / 解题思路：题目中给出的二维数组是：从左到右，从上到下依次递增，可

我不是女神ヾ/ 2022年08月25日 01:50/ 0 赞/ 155 阅读

相关 03_二维数组的查找

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

亦凉/ 2022年06月16日 07:20/ 0 赞/ 185 阅读

相关二维数组的查找

> 牛客网《剑指offer》 > [https://www.nowcoder.com/ta/coding-interviews][https_www.nowcoder.co

红太狼/ 2022年06月08日 02:14/ 0 赞/ 179 阅读

相关剑指Offer-二维数组的查找

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

蔚落/ 2022年05月24日 10:28/ 0 赞/ 170 阅读

相关二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断

「爱情、让人受尽委屈。」/ 2022年03月25日 15:16/ 0 赞/ 221 阅读

相关【剑指Offer】（数组）二维数组的查找

题目链接：[https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11

àì夳堔傛蜴生んèń/ 2022年03月17日 14:20/ 0 赞/ 167 阅读

相关二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

喜欢ヅ旅行/ 2022年03月06日 03:50/ 0 赞/ 244 阅读

相关 Java篇—二维数组的查找

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

亦凉/ 2021年12月01日 11:10/ 0 赞/ 284 阅读