qq_43747034的博客

原创 二分法在搜索插入位置中不同写法的分析

探讨究竟是left < right还是left <= right前言二分法简介分析例题两种二分法区别分析结语 前言 最近复习C++，看到一篇很好的介绍二分法的文章，这里分享一下： just click me 文中提到了二分法的两种写法，我在此想分享一下我的分析~ 二分法简介 当我们想在一个有序数组中查找某一个值target时，我们可以直接将target与数组中间的值比较大小，根据比较的结果，我们可以直接过滤掉一半的数据，二分法就是不断重复这一过程，试图找到一个与target相等的值的算法。 分析