本文详细介绍了二分查找算法的思想及其在计算机中的应用。除了基本的二分查找，文章还讨论了四种常见的变体问题：查找第一个和最后一个等于给定值的元素，以及查找第一个大于和小于给定值的元素。通过示例和代码解析，帮助读者深入理解二分查找的原理和变体解决方案。
二分查找的思想
提及二分查找算法，我想大部分人都不陌生，就算不是学计算机的，基本上也都使用过二分查找的思想，不信的话，且听我慢慢为你道来。
不知道你有没有玩过这样一个游戏，猜数字。就是说一个人心里想了一个数字，这个数字有范围，然后另外一个人去猜，每次猜的时候，另一个人会告诉你是猜的大了，还是小了，亦或是猜中了，看怎么样才能够最快的猜中另一个人想的数字。
想必大部分人都玩过吧，比如说，数字范围是 0 - 100，那我想你肯定是先猜 50，如果说猜大了，那就去猜 25，否则去猜 75， 以此类推，直到被猜的区间长度变为 1 或者你提前猜中了。
总结来说，就是每次二分的过程中，将待查找的区间长度变为原来的一半，直到找到要查找的值或者区间当中不存在待查找的值。
计算机中的二分查找算法
对应到计算机当中的二分查找算法又是啥样的呢？那就是给定一个数组，然后查找值等于给定值的元素。说到这，你是不是觉得二分查找很简单，没必要单独花一篇文章进行讲解？
我不能说你理解的不对，确实，简单的二分查找算法挺简单的，但是你如果以为这就是全部的二分查找算法的话，那你就错了。
二分查找算法有很多变体问题ÿ
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
