有序二维数组,数值从左到右递增,从上到下递增,查找某一个数是否存在
思路:首先选取数组中右上角的数字,如果该数字等于要查找的数字,则查找过程结束;如果该数字大于要查找的数字,则剔除该数字所在的列;如果该数字小于要查找的数字,则剔除这个数字所在的行。
def findNum(array,target):
rows=len(array)
cols=len(array[0])
row=0
col=cols-1
while row<rows and col>=0:
if array[row][col]==target:
return True
elif array[row][col]>target:
col=col-1
else:
row=row+1
return False
if __name__=="__main__":
target=10
array=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
print(findNum(array,target))
python中数组定义方式
方式一:直接定义
array=[[0,0,0],[0,0,0],[0,0,0]]
方式二:间接定义
array=[[0 for i in range(3)] for i in range(3)]