天天看點

074 Search a 2D Matrix 搜尋二維矩陣

編寫一個高效的算法來搜尋 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++實作: