二分查找

算法/ leetcode/ 二分查找二分查找

创建时间:2019-09-01 17:54

字数:248 阅读:

评论:

解法

就是根据有序数组，不断二分比对，方法简单，但是比对麻烦。

二分查找(15 分钟)—简单—递归
其实思路很简单，就是写起来 bug 多

寻找峰值(20 分钟)—中等—递归
没思路，直接看的答案，其实很简单，没自信啊，logN 基本就告诉要二分了

合并 K 个排序链表
10 分钟–困难–递归

算是二分了一下，两两合并，再最终合并。

###搜索插入位置
搜索插入位置(1 个小时)
自己真是蠢爆了，自己写个二分法找数竟然写了 1 个小时

搜索旋转排序数组(40 分钟)—中等—递归
文中要求 logN 的时间，非常优秀，用两次二分法，第一次找到在哪里旋转的，第二次找到位置，边界太多了！

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 981909093@qq.com