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

SherryCrystal

于 2019-07-09 14:22:58 发布

阅读量145

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/SherryCrystal/article/details/95192672

版权

剑指offer 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

思路：

首先选取数组中右上角的数字

如果该数字等于目标数字，则查找过程结束；

如果该数字大于目标数字，则删除这个数字所在列（该列都大于目标数字）；

如果该数字小于目标数字，则删除这个数字所在行（该行都小于目标数字）；

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