74.搜索二维矩阵 - 力扣（LeetCode）

题目描述
给你一个满足下述两条属性的 m x n 整数矩阵：

每行中的整数从左到右按非严格递增顺序排列。
每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

输入示例

matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3

输出示例

true

解题思路
使用二分查找的思想，将二维矩阵映射为一维的数组进行计算，通过横列乘纵列可以知道总长度，从而可以计算 mid，知道 mid 值可以通过 mid / n 知道横列索引，mid % n 知道纵列索引，n 为矩阵一行的长度。

解题代码

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int L = 0, R = m * n - 1;

        while(L <= R) {
            int mid = ((R - L) >> 1) + L;
            int x = matrix[mid / n][mid % n];
            if(target < x) {
                R = mid - 1;
            } else if(target > x) {
                L = mid + 1;
            } else {
                return true;
            }
        }
        return false;
    }
}