Pythonで2DMatrixIIを検索する

1つのmxn行列があるとします。その行列の値を検索する効率的なアルゴリズムを作成する必要があります。この行列には次のプロパティがあります-

• 各行の整数は、左から右に昇順で並べ替えられます。
• 各列の整数は、上から下に昇順で並べ替えられます。

したがって、行列が-

ターゲットが5の場合はtrueを返し、ターゲットが20の場合はfalseを返します

これを解決するには、次の手順に従います-

• len：=列数、c1：=0、c2：=len – 1
• 真実である間
  • matrix [c1、c2] =targetの場合、trueを返します
  • それ以外の場合、matrix [c1、c2]> targetの場合、c2：=c2 – 1、続行
  • c1：=c1 + 1
  • c1>=行数またはc2<0の場合、falseを返します
  • falseを返す

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def searchMatrix(self, matrix, target):
      try:
         length = len(matrix[0])
         counter1, counter2 = 0, length-1
         while True:
            if matrix[counter1][counter2] == target:
               return True
            elif matrix[counter1][counter2]>target:
               counter2-=1
               continue
            counter1 = counter1 + 1
            if counter1 >= len(matrix) or counter2<0:
               return False
         except:
            return False
ob1 = Solution()
print(ob1.searchMatrix([[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], 5))

入力

[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]
5

出力

True