搜索二维矩阵||

Posted 2022-11-26 氵冫丶

文章目录

• 0. 题目
• 1. 暴力循环
• 2.发现规律

0. 题目

1. 暴力循环

两层循环找是否存在等于目标值

class Solution 
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) 
        for (auto iter_row = matrix.begin(); iter_row != matrix.end(); ++ iter_row) 
            for (auto iter_col = (*iter_row).begin(); iter_col != (*iter_row).end(); ++ iter_col) 
                if (target == * iter_col) 
                    return true;
                
            
        
        return false;
    
;

2.发现规律

左上角的数最小，右下角的数最大，是不是可以使用二分查找，这是一个二维的二分查找