牛客网剑指offer编程题--二维数组中的查找

前记：笔者现在是某理工高校研三学生，实验室老板年纪大了，处于放养状态。而我也是一个不甘于平庸的人，从硕士开始就开始学习软件开发（作者本科硕士都是偏硬件专业）。研一上完课就开始实习（16年7月开始），先后在oracle、新浪微博、百度工作。由于种种原因，三家单位都没能留下。本想着有着大厂的实习经历，校招很容易的。结果投了几家并不太牛逼的互联网公司，全部挂在笔试上。曾经学过得数据结构的算法忘得干干净净（工作太忙，基本没有刷题）。看着身边的优秀同学都签了工作，心里实在不是滋味。痛定思首，决定从牛客网开始刷起。

给看博文的同学一个建议，如果读者情况和我一样，千万记住。从6月份开始就要准备刷题，再加上牛逼的工作经历，你会很幸运的。切不可仅仅实习而拉下了刷题。

题目描述