搜索二维矩阵——巧用右上角起点搜索法，高效解决二维矩阵查找问题

📖 问题描述

给定一个满足以下特性的 m x n 整数矩阵：

• 每行元素从左到右非严格递增

• 每行的第一个元素大于前一行的最后一个元素

要求判断目标值 target 是否存在于矩阵中。

示例 1：

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

示例 2：

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

🔍 算法解析

特性分析

该矩阵具有以下重要性质：

1. 行内有序：每行元素从左到右保持非递减

2. 行间严