搜索二维矩阵||

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.发现规律

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