编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例 1：
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true
示例 2：
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false
java代码：
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int i = 0;
int m = matrix.length;
if(m == 0) return false;
int n = matrix[0].length;
if(n == 0) return false;
for(; i < m; i++) if(matrix[i][0] > target) break;
if(i == 0) return false;
i--;
if(matrix[i][n-1] < target) return false;
int low = 0;
int high = n-1;
while(low <= high) {
int mid = (low+high)/2;
if(matrix[i][mid] == target) return true;
else if(matrix[i][mid] < target) low = mid+1;
else high = mid-1;
}
return false;
}
}
