关注
时间复杂度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 };
点赞
相关推荐
点赞 评论 收藏
分享
痴心的社畜希望被of...:我说白了你忽悠他说这周入职拿了offer 再拖
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
16196次浏览 163人参与
# 26届秋招投递记录 #
124511次浏览 688人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
46746次浏览 510人参与
# 如果春招能重来,我会___ #
17314次浏览 195人参与
# 你觉得实习能学到东西吗 #
153627次浏览 1489人参与
# 除了线上,还能去哪些地方投简历 #
9809次浏览 109人参与
# 大家每天通勤多久? #
119380次浏览 1653人参与
# 为了实习逃课值吗? #
81920次浏览 580人参与
# 想做Agent可以做哪些岗位? #
14397次浏览 438人参与
# 面试官拷打AI项目都会问什么? #
14838次浏览 479人参与
# 互联网公司评价 #
536049次浏览 4187人参与
# 九月了,是考研还是就业? #
110033次浏览 610人参与
# 金三银四,你的春招进行到哪个阶段了? #
36234次浏览 336人参与
# 转正答辩报告怎么写 #
61278次浏览 810人参与
# 你觉得最好用的AI编程工具是_ #
5405次浏览 99人参与
# 一份好的简历长什么样? #
41609次浏览 505人参与
# 浅聊一下我实习的辛苦费 #
291626次浏览 1801人参与
# 实习,不懂就问 #
215010次浏览 1711人参与
# 你找工作的时候用AI吗? #
209079次浏览 1021人参与
# 通信硬件薪资爆料 #
1318803次浏览 7290人参与
# 影石Insta360求职进展汇总 #
189920次浏览 1383人参与
