关注
时间复杂度O(m+n) 解题思路:利用二维数组行列递增特性 主要思路: 由于行列递增,可以得出: a.在一列中的某个数字,其上的数字都比它小 b.在一行中的某个数字,其右的数字都比它大 搜索流程: a.首先从数组左下角搜索. b.如果当前数字大于target,那么查找往上移一位,如果当前数字小于target,那么查找往右移一位。 c.查找到target,返回true; 如果越界,返回false; function Find(target, array) { let r = array.length; // 行 if (r == 0) return false; let l = array[0].length; // 列 if (l == 0) return false; let left = 0, bottom = r - 1; // 左下角 while (left < l && bottom >= 0) { let temp = array[bottom][left]; if (temp == target) return true; else if (temp < target) left++; else bottom--; } return false; } module.exports = { Find : Find };
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-19 17:27
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
4856次浏览 90人参与
# 小厂实习有必要去吗 #
77882次浏览 368人参与
# 实习的你做了哪些离谱的工作 #
7550次浏览 109人参与
# Prompt分享 #
1611次浏览 53人参与
# 简历第一个项目做什么 #
6062次浏览 97人参与
# 你都见过什么样的草台班子? #
3490次浏览 41人参与
# 被说“做题家”,你的反应是_____? #
1232次浏览 48人参与
# 如果让你发明个APP,你会想做什么 #
1603次浏览 48人参与
# 听到哪句话代表面试稳了OR挂了? #
124566次浏览 559人参与
# 工作压力大,你会干什么? #
11177次浏览 270人参与
# 找实习记录 #
22992次浏览 406人参与
# 大家实习每天都在干啥 #
112243次浏览 606人参与
# 如果不上班,你会去做什么 #
5495次浏览 229人参与
# 邪修省钱套路 #
6346次浏览 218人参与
# AI让你的思考变深了还是变浅了? #
3749次浏览 110人参与
# 金三银四,你有感觉到吗 #
673381次浏览 6040人参与
# 分享一个让你热爱工作的瞬间 #
57140次浏览 482人参与
# 你想跟着什么样领导? #
45483次浏览 231人参与
# 我的求职精神状态 #
419390次浏览 3071人参与
# 通信硬件薪资爆料 #
1200393次浏览 7192人参与

