74.搜索二维矩阵
文章来源：https://www.toymoban.com/news/detail-787039.html
按行搜索，使用二分查找文章来源地址https://www.toymoban.com/news/detail-787039.html
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
for(int[] row : matrix){
int index = search(row,target);
if(index >= 0){
return true;
}
}
return false;
}
public int search(int[] nums,int target){
int low = 0,high = nums.length -1;
while(low <= high){
int mid = (low + high) / 2;
if(nums[mid] == target){
return mid;
}
if(target > nums[mid]){
low = mid + 1;
}
if(target < nums[mid]){
high = mid - 1;
}
}
return -1;
}
}
到了这里，关于【LeetCode热题100】--74.搜索二维矩阵的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
