python二维数组筛选_01_二维数组中的查找【python】

1. 前言

对于一个用了三年java，一年Python的程序员来说，现在学c++也太难受了，然后我就...放弃了

没错，一天一个想法的我，又开了一个专栏，Python刷完牛客网的剑指Offer和LeetCode，每周至少四题，大家监督

2.题目：二维数组中的查找

题目描述

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

3.思路

选择从二维数组的左下角开始遍历，如果大于target 就上移，小于target就右移，结束返回False

4.实现

# -*- coding:utf-8 -*-

class Solution:

# array 二维列表

def Find(self, target, array):

# write code here

row=len(array)

col=len(array[0])

#这里用while循环可能看着更舒服一些

for i in range(row):

for j in range(col):

if array[row-i-1][j]>target:

i=i+1

elif array[row-i-1][j]

j=j+1

else:

return True

return False