classSolution { public: boolsearchMatrix(vector<vector<int>>&matrix, inttarget) { intm=matrix.size();intn=matrix[0].size(); intl=0,r=m*n-1; while(l<=r){ intmid=(l+r)/2; intx=matrix[mid/n][mid%n]; if(x<target){ l=mid+1; } elseif(x>target){ r=mid-1; } else{ returntrue; } } returnfalse; } };
leetcode 搜索二维矩阵
2022-10-22
90
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。
目录
相关文章
|
1月前
|
存储
算法
NoSQL
LeetCode第73题矩阵置零
文章介绍了LeetCode第73题"矩阵置零"的解法，通过使用矩阵的第一行和第一列作为标记来记录哪些行或列需要置零，从而在不增加额外空间的情况下解决问题。
27
0
0
|
1月前
|
算法
LeetCode第81题搜索旋转排序数组 II
文章讲解了LeetCode第81题"搜索旋转排序数组 II"的解法，通过二分查找算法并加入去重逻辑来解决在旋转且含有重复元素的数组中搜索特定值的问题。
25
1
2
|
1月前
|
算法
LeetCode第74题搜索二维矩阵
文章讲解了LeetCode第74题"搜索二维矩阵"的解决方案，利用二分搜索法将问题简化，并通过数学转换找到二维矩阵中的对应元素，展示了将二维问题转化为一维问题的解题技巧。
15
0
0
|
1月前
|
算法
|
1月前
|
算法
LeetCode第33题搜索旋转排序数组
这篇文章介绍了LeetCode第33题"搜索旋转排序数组"的解题方法，通过使用二分查找法并根据数组的有序性质调整搜索范围，实现了时间复杂度为O(log n)的高效搜索算法。
28
0
0
|
1月前
|
算法
Java
|
1月前
|
算法
JavaScript
Python
【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径
Leetcode第79题"单词搜索"的Python解决方案，使用回溯算法在给定的二维字符网格中搜索单词，判断单词是否存在于网格中。
21
4
4
|
1月前
|
算法
Python
【Leetcode刷题Python】73. 矩阵置零
本文介绍了LeetCode第73题的解法，题目要求在给定矩阵中将所有值为0的元素所在的行和列全部置为0，并提供了一种原地算法的Python实现。
17
0
0
|
1月前
|
算法
Python
【Leetcode刷题Python】74. 搜索二维矩阵
两种解决LeetCode "搜索二维矩阵" 问题的方法的Python实现。第一种方法是从二维矩阵的右上角开始线性搜索，通过比较当前元素与目标值来决定搜索方向。第二种方法是将二维矩阵视为一维数组进行二分查找，通过计算中间元素的行列索引来更新搜索区间。两种方法都旨在高效地判断目标值是否存在于给定的有序二维矩阵中。
21
0
0
|
1月前
|
算法
索引
Python
【Leetcode刷题Python】33. 搜索旋转排序数组
解决LeetCode "搜索旋转排序数组" 问题的Python实现代码。代码使用了二分查找算法，首先检查目标值是否存在于数组中，然后通过比较数组中间值与数组首尾值来确定应该在数组的哪一半继续搜索，直到找到目标值或搜索范围为空。如果找到目标值，返回其索引；如果搜索结束仍未找到，返回 -1。
13
0
0
热门文章
最新文章
1
LeetCode - 40. Combination Sum II
2
[LeetCode]--111. Minimum Depth of Binary Tree
3
leetcode 2 Add Two Numbers
4
[LeetCode]--344. Reverse String
5
[LeetCode] Two Sum II - Input array is sorted
6
[LeetCode] Remove Comments 移除注释
7
leetcode 26 Remove Duplicates from Sorted Array
8
LeetCode - 11. Container With Most Water
9
leetcode 88 Merge Sorted Array
10
[LeetCode] Third Maximum Number 第三大的数
1
Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引
43
2
[leetcode] 快乐数 E
39
3
[leetcode 链表] 反转链表 vs 链表相交
39
4
[leetcode] 705. 设计哈希集合
39
5
[leetcode~dfs]1261. 在受污染的二叉树中查找元素
40
6
[leetcode] 670. 最大交换 M
39
7
[leetcode～数位动态规划] 2719. 统计整数数目 hard
44
8
刷题之Leetcode160题(超级详细)
44
9
刷题之Leetcode206题(超级详细)
44
10
刷题之Leetcode707题(超级详细)
41