python刷题日记：剑指offer-二维数组的查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路：这题肯定不能按顺序暴力破解....想了想发现从右上角或左下角开始搜索最好，这样比较大小时，移动的方向不会有重叠，减小循环量（若其中有值的话），后来看了大神们的代码，感觉还是需要有所简化。我的代码：# -*- coding:utf-8 -*-
class Solution:
# array 二维列表
def Find(self, target, array):
# write code here
rows = len(array)
cols = len(array[0])
row = 0
col = cols-1
while row<=rows-1 and col>=0:
if array[row][col]==target:
return True
break
if array[row][col]<target:
row+=1
else :
col-=1
return False

另外，优化的代码

# -*- coding:utf-8 -*-
classSolution:
# array 二维列表
defFind(self, target, array):
# write code here
n=len(array)
flag='false'
fori inrange(n):
iftarget inarray[i]:
flag='true';
break
returnflag
whileTrue:
try:
S=Solution()
# 字符串转为list
L=list(eval(raw_input()))
array=L[1]
target=L[0]
print(S.Find(target, array))
except:
break