关注
时间复杂度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 };
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
我的offer呢😡:我已经预见10天后你会发,节孝子启动了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了? #
31576次浏览 243人参与
# CVTE求职进展汇总 #
23473次浏览 322人参与
# 联影求职进展汇总 #
51935次浏览 325人参与
# 用一句话形容你的团队氛围 #
19028次浏览 179人参与
# 本机械人被这些公司泡过池子 #
37261次浏览 183人参与
# 你找工作是从容有余 or 匆忙滚爬? #
12808次浏览 97人参与
# 京东开奖 #
475358次浏览 2690人参与
# 中核求职进展汇总 #
28850次浏览 193人参与
# 海康威视工作体验 #
46050次浏览 158人参与
# 联影医疗求职进展汇总 #
6819次浏览 26人参与
# 外包能不能当跳板? #
47987次浏览 245人参与
# 毕业论文进行时 #
7308次浏览 84人参与
# 2022毕业即失业取暖地 #
116910次浏览 707人参与
# 同bg的你秋招战况如何? #
175445次浏览 1024人参与
# 机械人与华为的爱恨情仇 #
137731次浏览 1013人参与
# 嵌入式岗知多少 #
59084次浏览 548人参与
# 面对逼签的应对技巧 #
7963次浏览 40人参与
# 找实习你看重大厂光环还是业务方向 #
41884次浏览 164人参与
# 我来点评面试官 #
17160次浏览 116人参与
# 哪些公司校招卡第一学历 #
220677次浏览 777人参与
# 扒一扒那些奇葩实习经历 #
127225次浏览 1100人参与