剑指 Offer 04. 二维数组中的查找

题意

在行和列都是连续递增的二维数组中查找目标值是否存在。

题解

思路：

  • 时间复杂度：o（n）

  • 空间复杂度：o（1） ```go func findNumberIn2DArray(matrix [][]int, target int) bool { var row, col int row = len(matrix) - 1 if row < 0 {

    1.   return false

    } col = len(matrix[0]) - 1

    for i := 0; col >= 0 && i <= row; {

      if matrix[i][col] > target {
      col--
      continue
  }
  if matrix[i][col] < target {
      i++
      continue
  }
  return true

    } return false }

``` 结果：

  • 执行用时：24 ms, 在所有 Go 提交中击败了97.04%的用户
  • 内存消耗：6.6 MB, 在所有 Go 提交中击败了70.54%的用户