关注
时间复杂度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 };
点赞
相关推荐
11-19 11:21
门头沟学院 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
翊暄:年假+国庆一块休 谁给你随时在线


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
21962次浏览 154人参与
# 实习需要主动找活干吗? #
54769次浏览 295人参与
# 腾讯音乐秋招 #
430696次浏览 4775人参与
# OC/开奖 #
189631次浏览 1318人参与
# 你后悔选择现在的专业吗 #
101503次浏览 696人参与
# 职场中那些令人叹为观止的八卦 #
29755次浏览 242人参与
# 小红书开奖了 #
31811次浏览 156人参与
# 实习教会我的事 #
41700次浏览 342人参与
# 蚂蚁求职进展汇总 #
131195次浏览 1203人参与
# 秋招你经历过哪些无语的事 #
21427次浏览 236人参与
# 2022毕业即失业取暖地 #
119992次浏览 709人参与
# 校招薪资来揭秘 #
80944次浏览 510人参与
# 听到哪句话代表面试稳了OR挂了? #
105555次浏览 457人参与
# 秋招吐槽大会 #
89752次浏览 783人参与
# 材料人,你最希望上岸的是? #
11247次浏览 56人参与
# 扒一扒那些奇葩实习经历 #
131666次浏览 1124人参与
# AI时代,哪些岗位最容易被淘汰 #
11569次浏览 97人参与
# 你找工作想离家近 or 离家远? #
16463次浏览 244人参与
# 我的职场社死时刻 #
22125次浏览 169人参与
# 你秋招最后悔的选择 #
17548次浏览 130人参与
# 你今年的保底offer是哪家 #
143451次浏览 620人参与
# 租房前辈的忠告 #
291456次浏览 7273人参与

