likes
comments
collection
share

LeetCode:240. 搜索二维矩阵 II,直接查找,详细注释

作者站长头像
站长
· 阅读数 19

原题链接: leetcode.cn/problems/se…

解题思路:

  1. 不考虑矩阵的排序特性,直接搜索整个矩阵,查找是否存在等于target的元素即可
/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
var searchMatrix = function (matrix, target) {
  // 搜索二维矩阵中的所有元素,查询是否有雨target相等的元素
  for (let i = 0; i < matrix.length; i++) {
    for (let j = 0; j < matrix[i].length; j++) {
      if (matrix[i][j] === target) {
        return true
      }
    }
  }

  return false
}
转载自:https://juejin.cn/post/7201696941331284023
评论
请登录