剑指offer-1

最新推荐文章于 2024-05-11 20:57:14 发布

morning4869

最新推荐文章于 2024-05-11 20:57:14 发布

阅读量109

点赞数

文章标签：剑指offer

本文链接：https://blog.csdn.net/qq_22859677/article/details/89035850

版权

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        r=len(array)
        c=len(array[0])
        i=r-1
        j=0
        while (i >= 0 and j <c):
            if array[i][j] > target:
                i -= 1
            elif array[i][j] < target:
                j += 1
            elif array[i][j] == target:
                return True

采用阶梯法比较，降低时间复杂度