[파이썬] 240. Search a 2D Matrix II

문제

정수 행렬 matrix에서 target 값을 검색하는 효율적인 알고리즘을 작성하십시오.

• 이 행렬에는 다음과 같은 속성이 있습니다. (m x n -> matrix)
• 각 행의 정수는 왼쪽에서 오른쪽으로 오름차순으로 정렬됩니다.

예제 입력

matrix = [
[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]
]
, target = 5

예제 출력

Output: true

작성한 코드

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        for i in range(len(matrix)):
            j = bisect.bisect_left(matrix[i], target)
            if j < len(matrix[i]) and matrix[i][j] == target:
                return True
        return False

https://leetcode.com/problems/search-a-2d-matrix-ii/

Search a 2D Matrix II - LeetCode