LeetCode 74 Search a 2D Matrix

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

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;    }};