LeetCode 74 Search a 2D Matrix

最新推荐文章于 2018-12-20 22:34:46 发布

Simmu

最新推荐文章于 2018-12-20 22:34:46 发布

阅读量253

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a605907914/article/details/50425020

版权

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

在矩阵中找一个数。矩阵则是有规律的。

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int mm=matrix.size();
        int nn=matrix[0].size();
        if(target<matrix[0][0]||(target>matrix[mm-1][nn-1]))return false;
        for(int ii=0;ii<mm-1;ii++){
            if(matrix[ii][0]<=target&&target<matrix[ii+1][0]){
                vector<int>::iterator ans=lower_bound(matrix[ii].begin(),matrix[ii].end(),target);
                if(ans==matrix[ii].end()||(*ans!=target))return false;
                else return true;
            }
        }
        vector<int>::iterator ans=lower_bound(matrix[mm-1].begin(),matrix[mm-1].end(),target);
        if(ans==matrix[mm-1].end()||(*ans!=target))return false;
        else return true;
    }
};