天天看点

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++实现: