分治算法用于排序矩阵查找

一、题目描述与研究背景

对于一个尺寸为M×N的矩阵，其行与列均按照递增顺序排列，要求编写程序以实现对特定元素的查找。

二、题意理解与解析

• 输入一个整型矩阵，判断特定元素是否存在其中
  • 矩阵中的每一行与每一列均按照递增顺序排列

三、数据结构及算法思维选择

3.1 数据结构选择

二维数组

3.2 算法思维选择

从矩阵的右上角位置出发，将当前元素与目标值进行对比
• 当当前元素与目标值相等时，判定结果为true
• 若当前元素数值小于目标值，则其左侧所有元素均小于目标值，此时应将指针向右移动
• 若当前元素数值大于目标值，则其右下方所有元素均大于目标值，此时应将指针向左移动
• 一旦指针超出矩阵范围，则返回false

四、代码实现与功能验证

    publi