題目：

給你一個滿足下述兩條屬性的?m x n?整數矩陣：

• 每行中的整數從左到右按非嚴格遞增順序排列。
• 每行的第一個整數大于前一行的最后一個整數。

給你一個整數?target?，如果?target?在矩陣中，返回?true?；否則，返回?false?。

方法：該二維矩陣可以看作一個有序的一維數組，然后用二分查找。關鍵是二維數組的[ i ][ j ]如何轉換成一維數組的[ k ]?

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