关注
时间复杂度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 };
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 32分钟投了18家网申,效率如何?1.4W
- 2... 秋招以来的AI面经问题1.3W
- 3... 2027届暑期实习大科普,为什么从来没人给你讲过这些事情?5388
- 4... 面试官视角聊聊:如何在AI浪潮中找到好工作?4217
- 5... 急哭了!985科班本三段大厂实习被阿里一脚踹飞!简历都没收!2668
- 6... 美团测开->腾讯后端,感谢那个不愿放弃的自我2260
- 7... 没算力,能搞大模型吗?2108
- 8... C++ MySql 常考面试题总结1993
- 9... 面试被问到“agent的记忆机制怎么设计”,该怎么回答?1979
- 10... 老板原话:AI要完全取代程序员了1889
正在热议
更多
# xx岗简历求拷打 #
21892次浏览 187人参与
# 牛友的志愿填报指南 #
50578次浏览 245人参与
# 有转正机会的小厂实习值得去吗? #
13084次浏览 127人参与
# 找工作有哪些冷知识 #
227547次浏览 2701人参与
# 你最讨厌面试被问什么 #
14227次浏览 155人参与
# 今年形式下双非本找得到工作吗 #
288773次浏览 1645人参与
# 应届生,你找到工作了吗 #
110293次浏览 665人参与
# 听劝,这个简历怎么改 #
384065次浏览 1834人参与
# 如果再来一次,你还会学硬件吗 #
155446次浏览 1460人参与
# 业务面应该做哪些准备 #
96309次浏览 1058人参与
# 你上一次加班是什么时候? #
134224次浏览 748人参与
# 招聘要求与实际实习内容不符怎么办 #
171409次浏览 933人参与
# 你找工作的时候用AI吗? #
178209次浏览 916人参与
# 毕业季,给职场新人一些建议 #
191723次浏览 2504人参与
# 你怎么看待AI面试 #
152878次浏览 816人参与
# 开工第一帖 #
70180次浏览 1162人参与
# 实习心态崩了 #
104870次浏览 525人参与
# 找工作中的意难平 #
995779次浏览 6435人参与
# 跳槽时有那些注意事项 #
124734次浏览 592人参与
# 掌握什么AI技能,会为你的求职大大加分 #
15388次浏览 562人参与
安克创新 Anker公司福利 881人发布