给的数组是已排序的,所以上一行的最后一个数比下一行的第一个数大,在查找的时候就可以根据这个特殊的排列,写对应的查找方式:
1.输入自己定的数组
2.将数组写入数列
3.在写入数列的时候,对输入的数列进行判断,如果输入正确,就写入数组中
4.对创建好的数组进行遍历
n = int(input("请输入n行"))
m = int(input("请输入m列"))
x = int(input("请输入要查找的数"))
testList = [[]for i in range(n)]
for i in range(n):
z=input("请输入第"+str(i)+"行数,请用逗号分割:" )
if len(list(map(int,z.split(',')))) < m:
z=input("输入数据长度小于"+str(m)+",请重新输入:")
while len(list(map(int,z.split(',')))) < m:
z=input("输入数据数量有误,请重新输入:")
if len(list(map(int,z.split(',')))) > m:
z=input("输入数据长度大于"+str(m)+",请重新输入:")
while len(list(map(int,z.split(',')))) > m:
z=input("输入数据数量有误,请重新输入:")
if len(list(map(int,z.split(','))))==m:
testList[i] = list(map(int,z.split(',')))
print(testList)
for i in range(n):
if x <= testList[i][-1]:
for j in range(m):
if x==testList[i][j]:
print(True,"索引为:"+'['+str(i)+']'+'['+str(j)+']')
break
if x>testList[-1][-1]:
print(False)
运行代码,首先会提示:请输入n行:
请输入m列:
请输入要查找的数:请输入第0行数,请用逗号分割
形如下:
若输入错误会有提示,请重新输入:
最后结果如下: