给你一个满足下述两条属性的 m x n 整数矩阵:文章来源:https://www.toymoban.com/news/detail-644580.html
每行中的整数从左到右按非递减顺序排列。
每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。
文章来源地址https://www.toymoban.com/news/detail-644580.html
/**
* @param {number[][]} matrix
* @param {number} target
* @return {boolean}
*/
// 1、暴力求解
var searchMatrix = function(matrix, target) {
var flag = 0
for(var i = 0;i <matrix.length;i++){
for(var j = 0;j <matrix[i].length;j++){
if(matrix[i][j] == target){
flag = 1
break
}
}
}
if(flag ==1){
return true
}else{
return false
}
};
// 2、每一行进行二分法
var searchMatrix = function(matrix, target) {
for (var i = 0; i < matrix.length; i++) {
var left = 0;
var right = matrix[i].length - 1;
while (left <= right) {
var mid = Math.floor(left + (right - left) / 2);
if (matrix[i][mid] === target) {
return true;
} else if (matrix[i][mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
}
return false;
};
// 3、直接将矩阵看成一维数组然后使用二分法
var searchMatrix = function(matrix, target) {
var m = matrix.length
var n = matrix[0].length
var left = 0,right = m*n-1
while(left <=right){
var mid = Math.floor(left+(right-left)/2)
var r = Math.floor(mid / n);
var c = mid % n
if(matrix[r][c] == target){
return true
}else if(matrix[r][c] > target){
right = mid-1
}
else{
left = mid+1
}
}
return false
};
到了这里,关于LeetCode 热题 100 JavaScript -- 74. 搜索二维矩阵的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!