关注
时间复杂度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 };
点赞
相关推荐
s8x:学会了,标题带上找人改简历xx钱,流量密码😂
投递哔哩哔哩等公司10个岗位
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
300679次浏览 2661人参与
# 如果不工作真的会快乐吗 #
59211次浏览 517人参与
# 阿里云管培生offer #
17305次浏览 294人参与
# 地方国企笔面经互助 #
3800次浏览 10人参与
# 美团求职进展汇总 #
1327257次浏览 12449人参与
# 选完offer后,你后悔学本专业吗 #
19934次浏览 144人参与
# 百度开奖 #
162362次浏览 975人参与
# 正在实习的你,几点下班 #
51865次浏览 389人参与
# 国央企薪资爆料 #
8313次浏览 68人参与
# 如何一边实习一边秋招 #
992109次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146425次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51014次浏览 402人参与
# 海康威视求职进展汇总 #
398792次浏览 3406人参与
# 米哈游求职进展汇总 #
175901次浏览 1458人参与
# 求职遇到的搞笑事件 #
70781次浏览 577人参与
# 投递实习岗位前的准备 #
1179212次浏览 18394人参与
# 面试体验感最好的是哪家? #
85075次浏览 845人参与
# 实习生应该准时下班吗 #
167411次浏览 1159人参与
# 得物求职进展汇总 #
66229次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10268次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898255次浏览 8012人参与