题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

一碰到有序的查找，一定要想到 二分呀

方法1取右上为基准 如果target比当前基准大，则将当前列内收（因为列之下的都是比target大的）
如果target比当前基准小，则将当前行下移，因为行过去都是小的
如果相等返回true

方法2 取左下为基准 如果比target大右移 反之左移 如果相等返回true

全部评论

相关推荐

头像
牛客881477227号
05-17 21:31
湖南大学 计算机类
点赞 评论 收藏
转发
头像
全网最菜研究牲
05-16 22:42
已编辑
大连理工大学 计算机类
垃圾京东连杀我四次
24/03/18 投递京东，一志愿测试开发工程师，二志愿后端开发（凑数的）24/03/19 完成测评，24/03/23 完成笔试 1. 京东零售-平台运营与营销中心： 24/03/25 一面， 24/03/27 二面， 24/03/29 hr面试，24/04/01 转推荐 不敢说所有问题都回答上来，但是基本上和面试官聊的还行，最后依旧是挂了 2. 24/04/09 被另一个部门捞起来（京东科技-金融科技事业部），还是测开 面试回答的确实不好，因为问的很多问题都是与开发相关的，或者是与 Java 八股文相关的，当天就挂了，这我认 3. 24/04/19 被后端开发（二志愿，京东...
查看7道真题和解析 如何判断面试是否凉了 春招你拿到offer了吗
点赞 评论 收藏
转发
头像
19190
05-02 10:18
已编辑
河南大学 土木类
点赞 评论 收藏
转发
头像
李跳跳啊
03-23 10:57
已编辑
辽宁工程技术大学 计算机类
点赞 评论 收藏
转发
头像
火鸡帽
05-15 15:18
已编辑
环保技工学校 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
825288次浏览 13060人参与
# 机械制造薪资爆料 #
320459次浏览 3735人参与
# 晒一晒我的offer #
3471830次浏览 55285人参与
# 0offer是寒冬太冷还是我太菜 #
428542次浏览 4947人参与
# 金三银四，你有感觉到吗 #
329641次浏览 4225人参与
# 海康威视求职进展汇总 #
101780次浏览 1217人参与
# 我在牛爱网找对象 #
50283次浏览 326人参与
# 实习生应该准时下班吗 #
80908次浏览 594人参与
# 软件开发投递记录 #
479433次浏览 7244人参与
# 如果可以选，你最想从事什么工作 #
186362次浏览 3080人参与
# 求职遇到的搞笑事件 #
19733次浏览 287人参与
# 实习必须要去大厂吗？ #
13948次浏览 222人参与
# 你觉得找工作该拿大厂还是小厂练手 #
61778次浏览 873人参与
# 荣耀求职进展汇总 #
70843次浏览 719人参与
# 你的秋招进行到哪一步了 #
368869次浏览 6400人参与
# 国企vs私企，你更想去？ #
20290次浏览 205人参与
# 你觉得通信/硬件有必要实习吗？ #
23639次浏览 428人参与
# 你觉得今年秋招难吗 #
311571次浏览 5792人参与
# 正在春招的你，也参与了去年秋招吗？ #
136541次浏览 1705人参与
# 想实习转正，又想准备秋招，我该怎么办 #
118091次浏览 1334人参与
牛客网
牛客企业服务