/**
* @param {number[][]} matrix
* @param {number} target
* @return {boolean}
*/
var searchMatrix = function (matrix, target) {
const colLength = matrix[0].length; // 缓存一行的元素数量,用于计算真实索引
let left = 0; // 二分查找左边界
let right = matrix.length * colLength - 1; // 二分查找右边界
// 当左右边界相遇时,查找结束
while (left <= right) {
// 计算当前查找区域的中点
const mid = (left + right) >> 1;
// 计算当前中点在矩阵中的哪一行
const row = Math.floor(mid / colLength);
// 计算当前中点在矩阵中的哪一列
const col = mid % colLength;
// 如果当前中点值等于目标,查找成功
if (matrix[row][col] === target) {
return true;
}
// 如果中值大于目标,表示目标在左半边,将右边界移动到左半边继续查找
if (matrix[row][col] > target) {
right = mid - 1;
} else {
// 如果中值小于目标,表示目标在右半边,将左边界移动到右半边继续查找
left = mid + 1;
}
}
return false;
};
评论