题解 | #寻找牛群中的特定编号牛#

• 题目考察的知识点 : 二分查找
• 题目解答方法的文字分析：

1. 从矩阵的右上角开始搜索。
2. 如果当前位置的值等于 target，则返回 true；
3. 如果当前位置的值大于 target，说明 target 只可能在当前位置的左边或下边，将搜索位置移动到当前位置的左边；
4. 如果当前位置的值小于 target，说明 target 只可能在当前位置的下边或右边，将搜索位置移动到当前位置的下边；
5. 当搜索位置越界时，说明没有找到 target，返回 false

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param matrix int整型二维数组
# @param target int整型
# @return bool布尔型
#
class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        start = 0
        end = len(matrix[0]) - 1

        while start < len(matrix) and end >= 0:
            if target > matrix[start][end]:
                end = end - 1
            elif target < matrix[start][end]:
                start = start + 1
            else:
                return True
        return False