编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:
输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例 2:
输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 13输出: false
算法：根据矩阵的特点，我们以左上角作为起点直接二分即可
class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int t) { if(!matrix.size())return false; int n=matrix.size(),m=matrix[0].size(); int i=0,j=m-1; while(i<n&&j>=0){ if(t==matrix[i][j])return true; else if(t<matrix[i][j])j--; else i++; } return false; } };
转载于:https://www.cnblogs.com/programyang/p/11154591.html
