剑指Offer编程题-二维数组中的查找 | 我的个人生活记录

题目：二维数组中的查找

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

解题思路

由于从左到右、从上到下都是递增的顺序，那么在遍历到大于目标整数的位置时，该位置往后的元素都无需再遍历。比如从第一行开始，遍历到第3个数时，这个数大于目标整数，那么，之后对于列的遍历都只需要到第二个数。

实现

python

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        m = len(array)
        n = len(array[0])
        has = False
        index_i = 0
        index_j = 0
        i = 0
        while i < m:
            j = 0
            while j < n:
                print(array[i][j])
                if array[i][j] == target:
                    has = True
                    break
                elif array[i][j] > target:
                    n = j
                    break
                else:
                    j = j+1
            if has:
                break
            else:
                i = i+1
        return has