leetcode search-a-2d-matrix在矩阵中查找一个数

有一个n*m的矩阵，满足以下特点：每行从小到大排序，每行的第一个数比上一行的最后一个数大。
给你一个数，查找这个数是否在矩阵中。

矩阵拉直就是一个有序排序的数组，直接二分查找。

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int n = matrix.length;
        int m = matrix[0].length;
        int len = n*m;
        int a[] = new int[len];
        int cnt = 0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                a[cnt++] = matrix[i][j];
            }
        }
        int left=0,right=len-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(a[mid]==target){
                return true;
            }
            else if(a[mid]>target){
                right = mid-1;
            }
            else if(a[mid]<target){
                left = mid+1;
            }
        }
        return false;
    }
}