【有营养的算法笔记】基础算法 —— 整数二分与浮点二分_浮点二分和整数二分写法区别

👑作者主页：@安 度 因
🏠学习社区：StackFrame
📖专栏链接：有营养的算法笔记

文章目录

• 一、铺垫
• 二、整数二分模板分析
• 三、模板应用 —— 数的范围
• 四、浮点二分模板分析
• 五、模板应用 —— 数的三次方根

如果无聊的话，就来逛逛 我的博客栈 吧! 🌹

二分算法有时是一个很玄乎的算法，有时稀里糊涂就对了，有时不是死循环就是查找错误。其实就是边界问题处理不当，所以对于二分来说，很有必要有一定的模板，帮助我们快速解决问题。
今天，我们将围绕整数二分和浮点二分进行讲解。

一、铺垫

概念：二分算法，就是在一段 单调且有序 的区间中通过某些条件，不断对二分的起始边界和结束边界进行调整。从而让区间不断压缩，直至找出二分答案，在每次二分后，区间或多或少都会改变。

二分对于我们来说应该是不陌生的。二分查找 大家应该都听说过，这其实就是二分的一层演变拓展，变为更加精确的查找某些值。

概念部分对 单调性 略有提及。其实对于二分算法，区间具有单调性一定可以二分，但是二分的题目不一定有单调性。

对于二分算法来说，二分是一定会找到答案的。因为二分不断压缩区间，最后必定会分出一个值。

但是这个答案仅仅是对于二分这个算法