chencl1986/Blog

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

Opened this issue · 0 comments

原题链接:
https://leetcode.cn/problems/search-a-2d-matrix-ii/

解题思路:

  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
}