Pythonで指定されたマトリックス内または非中のターゲット値を見つけるプログラム

各行と列が降順ではない順序で並べ替えられている2Dマトリックスがあるとすると、指定されたターゲットがその中に存在するかどうかを確認する必要があります。

したがって、入力が次のような場合

そしてtarget=31の場合、出力はTrueになります

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

• col：=マトリックスの列サイズ-1
• 行列の0から行サイズの範囲のiの場合、
  • matrix [i、col]>targetおよびcol>=0の場合、do
    • col：=col-1
  • matrix [i、col]がターゲットと同じ場合、
    • Trueを返す
• Falseを返す

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

例

class Solution:
   def solve(self, matrix, target):
      col = len(matrix[0]) - 1
      for i in range(len(matrix)):
         while matrix[i][col] > target and col >= 0:
            col = col - 1
         if matrix[i][col] == target:
            return True
      return False
ob = Solution()
matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ]
target = 31
print(ob.solve(matrix, target))

入力

matrix = [
[2, 4, 30],
[3, 4, 31],
[6, 6, 32]]
target = 31

出力

True