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

二维数组中的查找

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

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

alt

全部评论

相关推荐

野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务