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

二维数组中的查找

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

双二分查找。 容易想到二分，但是是在二维数组里二分，以及二分的遍历顺序怎么走，很有讲究。 某一个元素，比它左上角的元素大，左边和上边的元素都可能比当前元素小，所以没办法决定往哪个方向遍历，所以左上或者右下这条路不能走。而往右或者往上就决定了遍历的元素是大于还是小于，所以要从左下和右上这个方向遍历，至于是左下到右上还是右上到左下都无所谓。

alt

全部评论

相关推荐

头像 头像
爱打球的程小员许乔丹
05-18 20:51
CVTE _软件开发四部_TV系统软件工程师
嵌入式面经111题答案汇总(含技术答疑)_嵌入式项目源码分享
111道嵌入式面试题答案汇总专栏链接（承诺免费技术答疑） --> 《嵌入式/C++面试题解析大全》 1、简介 本人是2020年毕业于广东工业大学研究生：许乔丹。曾任牛客大学讲师，资深牛客专栏作者。 有国内大厂CVTE和世界500强企业工作经验，整理超全面111道嵌入式面试题目答案解析（承诺提供专栏内容免费技术答疑），本专栏内容主要有： 面试过程口头提问的问题答案汇总，承诺提供免费技术答疑，以及其他的交流，如要怎么入门c++，简历如何写，算法题如何刷等等，实现校招全陪伴！ 2、项目经验 如果你找的是单片机，那就只要单片机的项目，如果你是嵌入式linux，你可以最多写一个单片机项目，其...
简历中的项目经历要怎么写
点赞 评论 收藏
转发
头像 会员标识 头像
ShaunHugo
昨天 23:00
已编辑
吉林大学 计算机类
赛文陷入舆论漩涡？
原帖指路赛文带来的疑惑唠叨两句原帖事情原委我也不了解，争论谁对谁错没有什么意义，我只是针对赛文在评论区艾特我的内容，做一下回复，趁机吐露一下心声。有时候看到 diss 帖子内容的评论，自己就会觉得很丧，会感觉自己用心分享的东西没有得到认可，搞得我现在也不怎么想发经验分享的帖子。当然也可能因为我这人眼里揉不得沙子，对于不友善的评论，我每次都想回怼回去。经验这个东西很大程度上因人而异了，但是会被牛友误以为我是站着说话不腰疼。所以，我不希望大家在我的帖子下面争论谁对谁错，甚至上升到这个人的人品怎么样，与其吵来吵去，不如专心享受我的面经贴，绝对没有个人主观色彩，极具干货，对于你有直接的帮助。至于拉黑这...
点赞 评论 收藏
转发
头像
牛客427141734号
04-20 00:25
广东理工学院 计算机类
点赞 评论 收藏
转发
头像 会员标识 头像
无尽的bug
03-29 19:55
已编辑
门头沟学院 电子信息类
点赞 评论 收藏
转发
头像
根号五
05-15 21:59
重庆邮电大学 计算机类
腾讯天美(？)暑期实习电话面凉经
猝不及防的一场电话面。头一天打电话约我面试没听清是腾讯哪个部门的，知道面试才知道是做王者荣耀的，当场吓软了，不是我谁啊我配投天美？😨先自我介绍和项目巴拉巴拉。上来一句c＃的“词语引用”给整蒙了，可能听错了，反正没反应过来就过了。后面的总结一下大概有这些:语言特性• 装箱与拆箱• 反射机制• 虚拟机原理• Java与C++的交互• Java虚拟机类加载• C++：虚函数表new与malloc算法• 快速排序与归并排序• A*算法与Dijkstra算法• 动态规划操作系统• 内存管理• 进程间通信数据结构• 数组与链表• ...
查看6道真题和解析
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
828501次浏览 13094人参与
# 机械制造薪资爆料 #
320708次浏览 3739人参与
# 晒一晒我的offer #
3474706次浏览 55310人参与
# 金三银四，你有感觉到吗 #
330019次浏览 4228人参与
# 0offer是寒冬太冷还是我太菜 #
428931次浏览 4951人参与
# 海康威视求职进展汇总 #
101999次浏览 1218人参与
# 实习生如何通过转正 #
27129次浏览 361人参与
# 毕业租房也有小确幸 #
27282次浏览 1493人参与
# 我在牛爱网找对象 #
50589次浏览 331人参与
# 实习生应该准时下班吗 #
81048次浏览 595人参与
# 软件开发投递记录 #
479614次浏览 7248人参与
# 如果可以选，你最想从事什么工作 #
186614次浏览 3086人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
87326次浏览 683人参与
# 求职遇到的搞笑事件 #
19742次浏览 287人参与
# 实习必须要去大厂吗？ #
14020次浏览 223人参与
# 荣耀求职进展汇总 #
71210次浏览 722人参与
# 你觉得找工作该拿大厂还是小厂练手 #
61904次浏览 873人参与
# 你的秋招进行到哪一步了 #
369147次浏览 6403人参与
# 你觉得通信/硬件有必要实习吗？ #
23674次浏览 428人参与
# 国企vs私企，你更想去？ #
20328次浏览 205人参与
牛客网
牛客企业服务