编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

示例 1：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true

解题思路

将二维数组展开为一维数组，再进行二分

代码

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int n = matrix.length;int m = matrix[0].length;int l = 0, r = n * m - 1;//[l,r]while (l <= r){int mid=((r-l)>>2)+l;if(matrix[mid/m][mid%m]==target){return true;}else if(matrix[mid/m][mid%m]<target)l=mid+1;else r=mid-1;}return false;}
}