編寫一個高效的算法來搜尋 m x n 矩陣中的一個目标值。該矩陣具有以下特性:
每行中的整數從左到右排序。
每行的第一個整數大于前一行的最後一個整數。
例如,
以下矩陣:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
給定 目标值= 3,傳回 true。
詳見:https://leetcode.com/problems/search-a-2d-matrix/description/
Java實作:
C++實作: