題目：
搜索二維矩陣 II：編寫一個高效的算法來搜索 m x n 矩陣 matrix 中的一個目標值 target。該矩陣具有以下特性： 每行的元素從左到右升序排列。 每列的元素從上到下升序排列。
思路：
二分查找常規思路。
程序：
class Solution:
def searchMatrix(self, matrix, target):
"""
:type matrix: List[List[int]]
:type target: int
:rtype: bool
"""
if not matrix:
return False
row = len(matrix)
column = len(matrix[0])
if row == 0:
return False
if column == 0:
return False
for index in range(row):
if target >= matrix[index][0] and target <= matrix[index][column - 1]:
left_index = 0
right_index = column - 1
while left_index <= right_index:
middle_index = (left_index + right_index) // 2
if matrix[index][middle_index] == target:
return True
elif matrix[index][middle_index] > target:
right_index = middle_index - 1
else:
left_index = middle_index + 1
return False