leetcode-Search a 2D Matrix(2014.2.23)

class Solution {

public:

    bool searchMatrix(vector<vector<int> > &matrix, int target) {

        int m=matrix.size();

        int n=matrix[0].size();

        if(target<matrix[0][0]||target>matrix[m-1][n-1]) return false;

        for(int i=0;i<m-1;i++){

            if(target>=matrix[i][0]&&target<matrix[i+1][0]){

                for(int j=0;j<n;j++){

                    if(target==matrix[i][j]) return true;

                }

            }

        }

        for(int j=0;j<n;j++){

            if(target==matrix[m-1][j]) return true;

        }

        return false;

    }

};