leetcode 74:搜索二维矩阵

bool searchMatrix(std::vector<std::vector<int>>& matrix, int target) {
    int h=matrix.size();
    if(h==0)
        return false;
    int w=matrix[0].size();
    if(w==0)
        return false;
    if(target<matrix[0][0])
        return false;
    if(target==matrix[0][0])
        return true;
    int i=1;
    for(;i<h;i++){
        if(target==matrix[i][0])
            return true;
        if(target<matrix[i][0])
            break;
    }
    i=i-1;
    if(target>matrix[i][w-1])
        return false;
    for(int j=1;j<w;j++) {
        if (target == matrix[i][j])
            return true;
    }
    return false;
}