二分(两个模板)，一维–>二维坐标变换:i–>（i / m， i % m）

题目描述

编写一个高效的算法来判断 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

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
           //if(matrix.empty() || matrix[0].empty()) return false;
           int n = matrix.size(), m = matrix[0].size();
           int l = 0, r = n * m - 1;
           while(l < r)
           {
               int mid = l + r >> 1;
               if(matrix[mid / m][mid % m] >= target) r = mid;
               else l = mid + 1;
           }     
           return matrix[r / m][r % m] == target;
    }
};