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

最新推荐文章于 2023-10-30 01:20:29 发布

原创最新推荐文章于 2023-10-30 01:20:29 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种在递增递减特点的二维数组中查找特定元素的高效算法。该算法通过从数组左下角开始，利用元素大小关系进行快速定位，避免了传统遍历方式的低效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        row=len(array)
        if row==0:
            return False
        col=len(array[0])
        if col==0:
            return False
        indexrow=row-1
        indexcol=0
        while indexrow>=0 and indexcol<col:
            s=array[indexrow][indexcol]
            if s==target:
                return True
            elif s<target:
                indexcol+=1
            elif s>target:
                indexrow-=1
        return False

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

要保证数组能在一个方向是递增，一个方向是递减，所以要从左下角开始遍历