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

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

示例 1：

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

解題思路

將二維數組展開為一維數組，再進行二分

代碼

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int n = matrix.length;int m = matrix[0].length;int l = 0, r = n * m - 1;//[l,r]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)l=mid+1;else r=mid-1;}return false;} }

總結

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

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