2024每日刷题(149)
Leetcode—74. 搜索二维矩阵
实现代码
class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int m = matrix.size();int n = matrix[0].size();int l = 0;int r = m * n;int mid = -1;// 左闭右开while(l < r) {mid = (r - l) / 2 + l;if(matrix[mid / n][mid % n] == target) {return true;}if(matrix[mid / n][mid % n] < target) {l = mid + 1;} else {r = mid;}}return false;}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!