leetcode74搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

思路:

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
因此 每一行的元素是升序的每一列的元素也可认为是升序的。
遍历矩阵每一行,二分查找每一行中是否存在目标值,即matrix[i][mid]==target,返回true
若matrix[i][mid]

leetcode74搜索二维矩阵_第1张图片

 

 

你可能感兴趣的:(c++,leetcode)