JZ4 二维数组中的查找
题目地址
题意:给定二维数组和一个数,保证该二维数组横向和纵向都是严格递增,求其中有没有出现这个数。要求时间复杂度 O(n+m) ,空间复杂度 O(1)。
思路:由于对于矩阵中的任何一个数,其右边的数都比它大,上面的数都比它小,所以我们从矩阵的左下角开始搜索,如果当前数大于给定的数,则往上走,小于就往右走,如果走出矩阵则表示没有。
class Solution {
public:
bool Find(int target, vector<vector<int> > array
原创
2022-01-12 23:18:00 ·
185 阅读 ·
0 评论