1 搜索矩阵的做法是存在的。
2 搜索矩阵的基本思路是从矩阵的某个位置开始,通过比较目标值和当前位置的大小关系,不断缩小搜索范围,最终找到目标值或者确定目标值不存在。
3 对于一个m行n列的矩阵,可以从右上角或者左下角开始搜索,这样每次比较可以排除一行或者一列,从而实现快速缩小搜索范围,时间复杂度为O(m+n)。
例如,对于一个5行5列的矩阵,从右上角开始搜索,如果目标值比当前位置小,则排除当前列,如果目标值比当前位置大,则排除当前行。
这样不断缩小搜索范围,最终可以找到目标值或者确定目标值不存在。