> For the complete documentation index, see [llms.txt](https://soloveri.gitbook.io/leetcode/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://soloveri.gitbook.io/leetcode/arrays/matrix/74-search-a-2d-matrix.md).

# 74-Search-a-2D-Matrix

[原题链接](https://leetcode-cn.com/problems/search-a-2d-matrix/) 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1:

输入: matrix = \[ \[1, 3, 5, 7], \[10, 11, 16, 20], \[23, 30, 34, 50] ] target = 3 输出: true

二分法，将一维的下标转为二维的，index/width=横坐标，index%width=纵坐标