题目描述
法一)一次二分查找
首先分析题目:由于①每行的整数从左到右升序;②每行的第一个整数>前一行的最后一个整数,所以,
- 按矩阵每行拆分后,每行拼接在前一行的末尾,会得到一个升序数组
- 在得到的数组上进行二分查找
- 二分升序数组的下标,将其映射到矩阵的行和列上
class Solution{
public:
bool searchMatrix
首先分析题目:由于①每行的整数从左到右升序;②每行的第一个整数>前一行的最后一个整数,所以,
- 按矩阵每行拆分后,每行拼接在前一行的末尾,会得到一个升序数组
- 在得到的数组上进行二分查找
- 二分升序数组的下标,将其映射到矩阵的行和列上
class Solution{
public:
bool searchMatrix