剑指offer_数组_1_二维数组中的查找

最新推荐文章于 2022-03-25 15:00:55 发布

freedomUSTB

最新推荐文章于 2022-03-25 15:00:55 发布

阅读量91

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/freedomUSTB/article/details/104709028

版权

剑指offer 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

1. 二维数组中的查找（数组）

在这里插入图片描述
思路：利用双指针法，找到某个关键点，沿row和col两个方向进行循环，可画示意图解释。
参考答案

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