fucking algorithm - 搜索二维数组

思路1: 把sorted二维数组旋转45度,可以看做是一颗搜索二叉树。那么就变成,如果大小,就走哪边的问题了。

思路2: 字节要求用二分法。那就先二分搜索行,再二分搜索列。O(LOGM + LOGN)

 

 

 

posted @ 2021-05-17 07:36  nuo-o  阅读(30)  评论(0编辑  收藏  举报