数组：在m*n矩阵中判断目标值是否存在的算法

请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：

每一行的数字都从左到右排序

每一行的第一个数字都比上一行最后一个数字大

例如：

输入:

matrix = [

  [1,   3,  5,  7],

  [10, 11, 16, 20],

  [23, 30, 34, 50]

]

target = 3

输出: true

解题思路：

1.二维数组的行数，列数

2.可以将其展成为一个有序数组，采用二分法

import java.util.*;
public class Solution {
    /**
     *
     * @param matrix int整型二维数组
     * @param target int整型
     * @return bool布尔型
     */
    public boolean searchMatrix (int[][] matrix, int target) {
        int m=matrix.length;//行数
        if(m==0)return false;
        int n =matrix[0].length;//列
        int left=0;
        int right=m*n-1;
        int num;
        int mid;
        while(left<=right){
            mid=left+(right-left)/2;
            num=matrix[mid/n][mid%n];//确定下标为mid在二维数组的位置
            if(num==target){
                return true;
            }else if(num<target){
                left=mid+1;
            }else{
                right=mid-1;
            }
        }
return false;
    }
}