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
80
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。
目录
相关文章
|
23天前
|
算法
|
23天前
|
算法
测试技术
C#
|
23天前
|
2天前
|
算法
Java
Go
【经典算法】LeetCode 35. 搜索插入位置(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 35. 搜索插入位置(Java/C/Python3/Golang实现含注释说明,Easy)
6
0
0
|
23天前
|
机器学习/深度学习
人工智能
算法
|
23天前
|
算法
【Leetcode 74】搜索二维矩阵 —— 二分查找|矩阵
给你一个满足下述两条属性的`m x n`整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数
34
0
0
|
23天前
|
算法
测试技术
C#
|
23天前
|
算法
测试技术
C#
|
23天前
|
23天前
热门文章
最新文章
1
[LeetCode] Search a 2D Matrix II
2
leetCode 160. Intersection of Two Linked Lists 链表
3
[LeetCode] Array Nesting 数组嵌套
4
[LeetCode] Permutation Sequence 序列排序
5
[LeetCode]--169. Majority Element
6
LeetCode 26：删除排序数组中的重复项 Remove Duplicates from Sorted Array
7
[LeetCode] Remove Element 移除元素
8
LeetCode - 30. Substring with Concatenation of All Words
9
[LeetCode] Sort List 链表排序
10
[LeetCode] Kth Smallest Element in a BST
1
《LeetCode》—— 买卖股票的最佳时机
22
2
《LeetCode》—— 摆动序列
31
3
《LeetCode》—— LeetCode刷题日记
32
4
《LeetCode》—— 哈希
22
5
《LeetCode》——LeetCode刷题日记3
21
6
《LeetCode》——LeetCode刷题日记2
17
7
《LeetCode》——LeetCode刷题日记1
33
8
《LeetCode 热题 HOT 100》——寻找两个正序数组的中位数
28
9
《 LeetCode 热题 HOT 100》——无重复字符的最长子串
25
10
《LeetCode 热题 HOT 100》—— 两数相加
17