golang力扣leetcode 240.搜索二维矩阵II

简介: golang力扣leetcode 240.搜索二维矩阵II

240.搜索二维矩阵II

240.搜索二维矩阵II

题解

题目:给一个从左到右递增,从上到下递增的二维矩阵,搜索一个数在不在矩阵中

思路:

一想就是二分
从左到右递增,从上到下递增的性质
其实可以从右上开始搜索
如果当前的数小于target,则进入下一行
如果当前的数大于target,则进入上一列

代码

func searchMatrix(matrix [][]int, target int) bool {
  for i, v := range matrix {
    idx := sort.SearchInts(v, target)
    if idx < len(v) && matrix[i][idx] == target {
      return true
    }
  }
  return false
}
func searchMatrix(matrix [][]int, target int) bool {
  n, m := len(matrix), len(matrix[0])
  x, y := 0, m-1
  for x < n && y >= 0 {
    v := matrix[x][y]
    if v == target {
      return true
    } else if v > target {
      y--
    } else {
      x++
    }
  }
  return false
}
目录
相关文章
|
19天前
|
程序员 C语言
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
|
22天前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
54 0
|
22天前
力扣(LeetCode)数据结构练习题(2)
力扣(LeetCode)数据结构练习题(2)
25 0
|
22天前
|
存储
力扣(LeetCode)数据结构练习题
力扣(LeetCode)数据结构练习题
40 0
|
3月前
|
算法
LeetCode第74题搜索二维矩阵
文章讲解了LeetCode第74题"搜索二维矩阵"的解决方案,利用二分搜索法将问题简化,并通过数学转换找到二维矩阵中的对应元素,展示了将二维问题转化为一维问题的解题技巧。
LeetCode第74题搜索二维矩阵
|
3月前
|
算法 Python
【Leetcode刷题Python】74. 搜索二维矩阵
两种解决LeetCode "搜索二维矩阵" 问题的方法的Python实现。第一种方法是从二维矩阵的右上角开始线性搜索,通过比较当前元素与目标值来决定搜索方向。第二种方法是将二维矩阵视为一维数组进行二分查找,通过计算中间元素的行列索引来更新搜索区间。两种方法都旨在高效地判断目标值是否存在于给定的有序二维矩阵中。
37 0
|
4月前
2670.找出不同元素数目差数组-力扣(LeetCode)
2670.找出不同元素数目差数组-力扣(LeetCode)
32 0
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
52 6
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
102 2