关注
剑指 Offer 04. 二维数组中的查找
方法:找到大小和行列之间的规律
注意:边界条件,比如数组为空
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
if (matrix.size() <= 0) return 0;
int i = 0;
int j = matrix[0].size() - 1;
while (i < matrix.size() && j >= 0)
{
if (matrix[i][j] == target)
{
return 1;
}
else if (matrix[i][j] < target)
{
i++;
}
else j--;
}
return 0;
}
};
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26年哪些行业会变好/更差 #
10101次浏览 135人参与
# 卷__卷不过你们,只能卷__了 #
3525次浏览 88人参与
# 去年的flag与今年的小目标 #
4974次浏览 130人参与
# 哪些公司在招寒假实习? #
4696次浏览 51人参与
# 有深度的简历长什么样? #
10252次浏览 195人参与
# 入职第一天 #
6178次浏览 116人参与
# 你都用AI做什么 #
3932次浏览 98人参与
# 写论文的崩溃时刻 #
2348次浏览 60人参与
# 你不能接受的企业文化有哪些 #
5284次浏览 89人参与
# 一人分享一道面试手撕题 #
13206次浏览 615人参与
# 央国企投递记录 #
169887次浏览 1632人参与
# 非技术投递记录 #
678216次浏览 6832人参与
# 应届生应该先就业还是先择业 #
162336次浏览 822人参与
# 实习,不懂就问 #
147940次浏览 1327人参与
# 滴滴求职进展汇总 #
292998次浏览 2416人参与
# 你最近一次加班是什么时候? #
106018次浏览 554人参与
# 一人一道大厂面试题 #
111935次浏览 1252人参与
# 帆软软件工作体验 #
8762次浏览 36人参与
# 应届生第一份工作最好去大厂吗? #
124449次浏览 1111人参与
# 秋招你被哪家公司挂了? #
1004300次浏览 7723人参与
查看9道真题和解析