2 D配列の検索(python)
603 ワード
タイトルの説明:
2 D配列では、各行が左から右に増加し、各列が上から下に増加した順にソートされます.関数を完了し、このような2次元配列と整数を入力して、配列にその整数が含まれているかどうかを判断してください.
考え方:
2 D配列は横方向と縦方向が増加するので、自然にarray[0][0]が最小でarray[-1][-1]が最大であるため、各グループの最後の要素を直接比較できることを考え、この数がtargetより大きいと、targetはこの数の左側にあり、colを左に1桁移動し、targetより小さい数に遭遇した後、左にtargetが現れないまで循環し続け、linを下に1桁移動し、次の行で最大の要素を比較し、順番にループします.
2 D配列では、各行が左から右に増加し、各列が上から下に増加した順にソートされます.関数を完了し、このような2次元配列と整数を入力して、配列にその整数が含まれているかどうかを判断してください.
考え方:
2 D配列は横方向と縦方向が増加するので、自然にarray[0][0]が最小でarray[-1][-1]が最大であるため、各グループの最後の要素を直接比較できることを考え、この数がtargetより大きいと、targetはこの数の左側にあり、colを左に1桁移動し、targetより小さい数に遭遇した後、左にtargetが現れないまで循環し続け、linを下に1桁移動し、次の行で最大の要素を比較し、順番にループします.
class Solution:
def Find(self, target, array):
# write code here
lin =0
col = len(array[0])-1
while col>=0 and lin