关注
时间复杂度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 };
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你想跟着什么样领导? #
4963次浏览 78人参与
# 什么样的背景能拿SSP? #
117079次浏览 410人参与
# 百度秋招 #
55745次浏览 394人参与
# 找实习是选平台还是选业务? #
9788次浏览 145人参与
# 你的秋招白月光和意难平公司 #
6328次浏览 71人参与
# 从夯到拉,评价编程语言 #
4754次浏览 48人参与
# 分享一个让你热爱工作的瞬间 #
47253次浏览 412人参与
# 秋招签约后的心态变化 #
105872次浏览 923人参与
# 职场吐槽大会 #
289508次浏览 2111人参与
# 每个月花钱最多的地方是? #
4943次浏览 72人参与
# xxx岗位的一天 #
9577次浏览 90人参与
# 作业帮求职进展汇总 #
77315次浏览 519人参与
# 十一月总结 #
12833次浏览 143人参与
# 你面试时吹过最大的牛 #
19645次浏览 113人参与
# 为什么国企只招应届生 #
218244次浏览 1262人参与
# 饿了么求职进展汇总 #
80111次浏览 684人参与
# 非技术求职现状 #
549223次浏览 3509人参与
# 实习学到最有价值的工作习惯 #
43427次浏览 378人参与
# 韶音科技求职进展汇总 #
64785次浏览 510人参与
# AI“智障”时刻 #
5791次浏览 51人参与
# 实习生如何通过转正 #
111561次浏览 1421人参与



安克创新 Anker公司福利 711人发布