关注
时间复杂度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 };
点赞
相关推荐
昨天 17:16
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
10557次浏览 152人参与
# 你找工作想离家近 or 离家远? #
7735次浏览 155人参与
# 小红书开奖了 #
17375次浏览 105人参与
# 我的职场社死时刻 #
8678次浏览 98人参与
# 如何拒绝/反向PUA #
82656次浏览 372人参与
# 你父母给过你哪些不靠谱的职场建议? #
7652次浏览 138人参与
# 百度秋招 #
44750次浏览 360人参与
# 秋招吐槽大会 #
43815次浏览 407人参与
# 哪些公司开始补录了 #
8239次浏览 108人参与
# 那些年,我收到的‘奇葩’回复 #
5009次浏览 51人参与
# 职场中对你有帮助的书 #
23240次浏览 213人参与
# 你秋招最后悔的选择 #
7685次浏览 67人参与
# XX请雇我工作 #
6544次浏览 72人参与
# 秋招你经历过哪些无语的事 #
5021次浏览 58人参与
# 月薪多少能在一线城市生存 #
92373次浏览 671人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
39720次浏览 402人参与
# 租房前辈的忠告 #
272892次浏览 7186人参与
# 通信硬件知识分享 #
39141次浏览 527人参与
# 你觉得机械有必要实习吗 #
66618次浏览 481人参与
# 交通银行工作体验 #
20821次浏览 69人参与
# 中科曙光工作体验 #
5158次浏览 23人参与
# 秋招疯了,看什么都像offer #
7778次浏览 94人参与
查看3道真题和解析
