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

二维数组中的查找

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

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

alt

全部评论

相关推荐

05-25 10:45
门头沟学院 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务