判断矩阵中目标值是否存在

题目描述
请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：
每一行的数字都从左到右排序
每一行的第一个数字都比上一行最后一个数字大
例如：
对于下面的矩阵：
[↵ [1, 3, 5, 7],↵ [10, 11, 16, 20],↵ [23, 30, 34, 50]↵]
要搜索的目标值为3，返回true；

class Solution {
public:
    bool searchMatrix(vector<vector<int> >& matrix, int target)
    {
        int m = matrix.size();
        int n = matrix[0].size();
        if(m <= 0 || n <= 0)
            return false;
        if(target < matrix[0][0] || target > matrix[m-1][n-1])
            return false;
        int i = 0;
        while(matrix[i][n-1] < target)
            i++;
        int j = 0;
        while(matrix[i][j] < target)
            j++;
        if(matrix[i][j] == target)
            return true;
        return false;
    }
};