LeetCode 第74题：搜索二维矩阵

在某些情况下，我们需要在一个大的数据集里快速找到某个特定的元素，就像在一个巨大的仓库里寻找一件商品。今天我们要解决的问题是“搜索二维矩阵”，这就像在一个按特定规则排列的货架上找到某件商品。我们将探讨多种解法，从简单粗暴的线性搜索到高效的二分搜索。

题目描述

给你一个 m x n 的矩阵 matrix，其中每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target，如果 target 在矩阵中，返回 true；否则，返回 false。

例如：

• 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
• 输出：true

解题思路

我们可以考虑几种不同的解法来解决这个问题：

1. 暴力搜索：遍历整个矩阵，逐个元素进行比较。
2. 二分搜索：利用矩阵行和列的有序性&#