編寫一個高效的算法來判斷 m x n 矩陣中，是否存在一個目標值。該矩陣具有如下特性：

每行中的整數從左到右按升序排列。
每行的第一個整數大于前一行的最后一個整數。
示例 1:

輸入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 3
輸出: true

代碼

class Solution {public boolean searchMatrix(int[][] matrix, int target) {if(matrix.length==0) return false;int n=matrix.length,m=matrix[0].length;int l=0,r=n*m-1;while (l<=r)//二分查找{int mid=(r-l)/2+l;if(matrix[mid/m][mid%m]==target)//根據數字的位置，找出二維矩陣的對應return true;else if(matrix[mid/m][mid%m]>target)r=mid-1;else l=mid+1;}return false;} }

總結

以上是生活随笔為你收集整理的leetcode74. 搜索二维矩阵（二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。