一、题目描述
给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。
二、理解题意
- 输入一个整形矩阵,查找某元素是否在矩阵中出现
- 矩阵的每一行、每一列都按升序排列
三、数据结构及算法思维选择
3.1 数据结构选择
二维矩阵
3.2 算法思维选择
从矩阵右上方元素开始,比较当前元素与目标值的大小
• 若当前元素等于目标值,那么返回true
• 若当前元素小于目标值,那么当前元素左侧的元素都会小于目标值,指针下移
• 若当前元素大于目标值,那么当前元素右下方的元素都会大于目标值,指针左移
• 若指针在矩阵外,返回false