lintcode ---- 搜索二维矩阵

思路：先判断每一个元素的首个数字是否大于给定的target，若大于那target一定在前一个元素里面，再去遍历这个tem寻找即可

bool searchMatrix(vector<vector<int> > &matrix, int target) {
        // write your code here
        if(matrix.empty())
            return false;
        vector<int> tem=matrix[0];
        for(int i=1;i<matrix.size();i++)
        {
            if(matrix[i][0]>target)
            {
                tem=matrix[i-1];
                break;
            }
            else if(i==matrix.size()-1)
                tem=matrix[i];
        }
        for(int j=0;j<tem.size();j++)
        {
            if(tem[j]==target)
                return true;
        }
        return false;
    }