本局部次要是 CavsZhouyou 在练习《剑指 Offer》时所做的笔记，次要波及算法相干常识和一些相干面试题时所做的笔记，分享这份总结给大家，帮忙大家对算法的能够来一次全方位的检漏和排查，感激原作者 CavsZhouyou 的付出，原文链接放在文章最下方，如果呈现谬误，心愿大家独特指出！
在一个二维数组中，每一行都依照从左到右递增的程序排序，每一列都依照从上到下递增的程序排序。请实现一个函数，输出这样的 一个二维数组和一个整数，判断数组中是否含有该整数。（1）第一种形式是应用两层循环顺次遍历，判断是否含有该整数。这一种形式最坏状况下的工夫复杂度为 O(n^2)。
（2）第二种形式是利用递增序列的特点，咱们能够从二维数组的右上角开始遍历。如果以后数值比所求的数要小，则将地位向下挪动
，再进行判断。如果以后数值比所求的数要大，则将地位向左挪动，再进行判断。这一种形式最坏状况下的工夫复杂度为 O(n)。
第二天晚上，天外沙罗在昨夜买宝矿力的便利店前，被意想不到的人拦了下来。
“那个……你好？”
拦住她的少年看起来和她差不多大，他抓着自己那头棕色的头发，有些为难地望着她。
“我能问你一些问题吗？”
“加油！雄飞！不要被那个女生的冷气击倒哟~”这是他背后做出鼓励手势的少女。
“对女生搭话要更自然才行啊，不然会很像来搭讪的色.男，雄飞。”这是眯眯眼微笑着的背头少年。
“啰嗦！！！再多说一句你们就自己上啊！！！”
扭过头去冲两个死党怒喝一声，少年再转过头来的时候，深吸一口气做出了一副破釜沉舟的表情。
“是这样的，我想问——”
天外沙罗微微挑起眉，目光在这两男一女的制服上巡梭一遍，最后停在红发女孩身上。
“你们和那个叫饰马律的女生，是同学吗？”
“诶……”被称为雄飞的少年睁大了眼睛，“对、对。我们是饰马律的朋友。”
“来找我打架的吗？因为她昨天打输了所以叫朋友来出气吗？”天外沙罗抱起双臂，“不过看着又不太像……”
“什、什么？！那个大象一样的女人居然和自己的救命恩人打了一架？！”少年一脸崩溃的抱紧了脑袋，“啊啊啊！我受够了！那女人到底要多没常识才可以啊！”
“请不要把我当成那边那个只会嗷嗷乱叫的笨蛋和昨天那个乱开黄腔的女人的朋友啊，我是一个纯洁可爱的好少女喔！”这是一边拼命摇着手的红发少女。
“呃，请这位美丽的小姐不要误会，我们确实不是来找你打架的，以及，我只是一个路过的普通人，我不认识那边那个只会嚎叫的笨蛋也不认识昨天那个蠢女人更不认识左边这位野牛一样粗壮的女生喔！”这是微笑着和几人撇清关系的眯眯眼少年。
“……………………”
天外沙罗从没见过这么让人无力的组合。
不，应该说，这么让人无力的人，到昨天为止，她只见过一个。
“好的，我明白你们是朋友了。”
物以类聚真是个让人感到头疼的词。
饰马律加上她的三个朋友，就是头疼的四次方。
天外沙罗格外无奈的叹了口气：“所以呢，你们找我到底有什么事？”
在他们再度内斗之前，她指了指不远处的快餐店。
“因为感觉你们会说很长，所以去那里说吧……先从自我介绍开始。”
“我叫新田雄飞。”这是一开始向她搭话的棕发少年。
“我是来栖野小夏。”这是身材娇小的红发少女。
“稻城忠保。”这是一直微笑的眯眯眼少年。
“沙罗。天外沙罗。”天外沙罗用吸管搅着杯子里的冰块，“所以，你们来找我，是为了什么？”
“因为我们的朋友……也就是律，她失踪了。”
新田雄飞的声音低了下去，来栖野小夏的神色微微暗淡，稻城忠保也失去了他一贯的笑容，提起这个话题时，一种沉重的气氛在他们三人之中弥漫开来。
“嗯。”新田雄飞垂下眼，“律很喜欢夜游，但是第二天早上从来不会迟到。我们去她家问过了，她昨晚也没有回来，连电话都没有一个。谁都不知道她去了哪里。律是个很有时间准则的人，这种事情是不可能发生在她身上的。”
“警.察怎么说？”
“怎么说呢……”这次回答她的是稻城忠保，眯眯眼的少年苦笑起来，“总之就是很敷衍了事吧。‘会不会是离家出走’‘会不会是去哪里玩了’‘过两天就会回来吧’……就是这么说的。倒是有个叫‘饭田’的警.察路过的时候，跟我们说最好不要抱太大期望。因为每天都有很多青少年失踪，不管是调查还是什么，都很有难度。”
“饭田……”一双狼一样的眼睛在沙罗脑中一掠而过，她喃喃出那个名字，“饭田响也吗？”
“好像是叫这个名字。”稻城忠保微微睁开眼，“真意外，天外同学你认识那个警.察么？”
“打过两次交道。”她淡淡说道，“所以呢，因为警.察看起来不太靠得住，你们就打算自己找吗？”
“嗯嗯。”现在解释的人是来栖野小夏，“虽然律强得就连大象从她身上踩过去也会安然无恙，但是，她毕竟还是一个女孩子。朋友失踪了的话，怎么都没法安心吧？我们去律常去的地方调查看看，问到这里的时候，便利店的老板告诉我们，昨晚律被不良少年围起来的时候，有个女孩子救了她。因为你是常客，而且很引人注目，所以老板印象很深呢。”
稻城忠保一摊手：“老板说这个点你可能会来买东西，所以我们就在那里等你了。”
新田雄飞碎碎念：“是啊，而且一看到你，那两个混蛋就把我一脚踹出来了。”
稻城忠保笑眯眯地拍着他的肩：“没办法啊，雄飞，像天外同学这样的冷美人，当然要你这幅小身板去撞冰山啊！”
来栖野小夏也微笑着从另一侧拍上他的肩：“对啊对啊，能和美少女说话的机会多么难得啊，虽然是一位周围都会自动进入绝对零度领域的美少女嘛。不过你这不也没被冻死嘛，我们也是为了你好啊。”
新田雄飞眼神都死了：“我感觉到了你们友情的重量——重如泰山恨不得压死我啊。”
来栖野小夏吃吃的笑起来，一巴掌抽在雄飞背上，打得他一个前扑：“我们的友情怎么会是那么脆弱的东西啊，雄飞你真讨厌！”
稻城忠保也啊哈哈哈的笑着，压在雄飞背上压得他直不起腰来：“对啊，起码也是一个小夏的重量嘛——嗷！”
“你说什么我没听清呢。”娇小可爱的少女收回直击忠保腹部的拳头，笑得额角青筋直跳，“人家这么可爱的女孩子，体重可是比羽毛还要轻呢！”
眯眯眼少年抱着肚子一阵颤抖：“嘶……那是什么羽毛啊……唔……”
棕发少年一把捂住了他的嘴，露出沉痛的眼神：“还是闭嘴吧，忠保，小夏要狂化了。”
天外沙罗敲了敲桌子，将马上就要打起来的三人组的视线吸引过来。她忍不住叹了一口气，将话题引入正轨。
“我昨天的确帮过饰马同学，还和她打了两架。”她又叹了口气，“不过在那之后我们就分开了，我回到房间的时候大概是十二点二十五分。我印象里我大概走了十分钟左右的路程，所以我们分开的时候应该是十二点十五左右。那之后，饰马同学去哪里了，我并不清楚。”
面前的三人组脸上难掩失望之色。天外沙罗想了想，又补充上一句。
“那，我也来一起找吧。”
“诶——？？？？！”x3
三个人面面相觑，露出意外的神情。
稻城忠保：“哎呀哎呀，看不出来呢……”
来栖野小夏：“意外的是个很热心的人欸。”
新田雄飞面无表情的看着两人：“你们都给我闭嘴吧算我求你们了。”
棕发少年制止了同伴们几乎可以称得上失礼的发言，而后，郑重的看向天外沙罗。
“那个，请问你为什么愿意帮助我们呢？”
“帮助你们？”天外沙罗微讶，“请不要误会，我不是为了帮助你们。”
“那为什么……？”
“我只是担起自己的责任罢了。”她淡淡道，“我明知道这里最近发生过中学生失踪案，也确实就此警告过饰马律，但我却没有将她送回家，所以她才会失踪，这是我的责任没错，我应该为此负责。”
新田雄飞嘴角一抽：“不不不，我觉得这件事上你已经仁至义尽了，没有任何责任。再说你也是个十四岁的女孩子，要说危险的话，你也一样吧。没有让一个女孩子三更半夜送另一个女孩子回家的道理。”
“不。那确实是我的责任。”
天外沙罗垂下眼帘，看着小刀滑到自己指间，那雪亮的锋芒投射在她的眼眸中，将她的眼瞳也映成霜雪一样森寒的色泽。
“夜游对我的危险度，和对她是不一样的。我应该确实把她送到家才对。”
新田雄飞长长的叹了口气：“因为太过认真所以都不知道该怎么吐槽才好了……”
稻城忠保开始打圆场：“总之，认真是好事。如果能有天外同学的协助，我们也能稍微轻松一点。这里就容许我郑重道谢吧。”
来栖野小夏捂住自己的心口：“对一个陌生人都能这么负责，真是让我的良心都开始痛了。”
新田雄飞奇怪的看着她：“小夏你有良心这种东西吗？——呜嗷！很痛啊！小夏！”
来栖野小夏笑着扯起他脸颊的肉拧了180度：“讨厌啦，人家和雄飞你这种底层渣滓行走的垃圾不一样，人家当然有良心这种高级配置啦。”
稻城忠保笑呵呵地接过了吐槽的大棒：“小夏那与其说是良心不如说是心脏上的赘肉吧——呜呃！”
来栖野小夏以一个清奇的姿势紧紧勒住忠保的脖子：“你刚才说了什么，忠保？人家没有听清喔，你是不是说人家这种美少女身上有赘肉这种禁忌的、不可能存在的东西呢？！”
“……………………”
天外沙罗望着这场闹剧，再一次深深的、不由自主地叹了口气。
她现在明白自己昨天为什么会和饰马律打起来了。
总而言之，天外沙罗会帮忙寻找饰马律这件事就这样拍板决定了下来。
为了感谢她的好意，稻城忠保在离开时送了她一瓶饮料，据说是饰马家的小店近来销量很好的新研发饮品——
——那是一瓶白色的黏液状碳酸饮料。
“这就是番薯汽水啊。”
天外沙罗拧开瓶盖，想起昨天.饰马律提起的那种光听名字都让她觉得异常奇怪的番薯汽水。
她闻着那股碳酸挥发时逸散而出，人类的言语都无法形容的古怪味道，犹疑着尝了一小口。
“呕恶——————————！”
作者有话要说：那瓶番薯汽水其实是饰马家卖不掉所以硬塞给三人组的滞销品。忠保少年以非常清爽的微笑将它交给沙罗处理了。
味道……非常具有冲击性。能让女军人当场落泪的可怕味道。
新田雄飞：Nitro+社的游戏《装甲恶鬼村正》（脚本作者奈良原一铁）的第一章·鲜红骑的主人公。一个正统GAL游戏男主设定的好少年。国中生。性格开朗，热爱吐槽，内心戏极多。非常在乎朋友。憧憬着“正义的伙伴”，实际上是有着神秘背景的重要人物。
稻城忠保：《装甲恶鬼村正》第一章·鲜红骑的出场人物。新田雄飞的好友。家世不错，头脑很好，性格略有点恶趣味。虽然总是眯着眼，但其实视力非常好。有着超越年龄的冷静与智慧。
来栖野小夏：《装甲恶鬼村正》出场人物。新田雄飞的青梅，也是收养新田雄飞的来栖野家的独生女。略通武艺，会在早上用关节技叫雄飞起床。性格略有点傲娇，窝里横，但总体来说是一个不错的女孩。
我很喜欢这三人组的相处模式，所以试图在本章还原了。
嗯，对，互相甩锅互相陷害就是他们的日常相处模式。
超级超级超级美味的嫖药郎的文！！！作者考据党！！！文风好美！！！药郎好美味！！！舔舔舔！！！快来吃了
好基友苏苏的猎人同人文！模仿游戏选择模式！每一章都有选项！不同选项导致文章不同走向！由你决定下一章的
很现实很有深度的猎人同人……正好给玛丽苏中毒患者洗洗脑子= =#
莫明其妙作品《木兰》~大爱~~~
晋江APP→右上角人头→右上角小框
