二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，可以在数据规模的对数时间复杂度内完成查找。

二分查找可以应用于数组，是因为数组具有有随机访问的特点，并且数组是有序的。

二分查找体现的数学思想是「减而治之」，可以通过当前看到的中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。

二分查找问题也是面试中经常考到的问题，虽然它的思想很简单，但写好二分查找算法并不是一件容易的事情。

以下是二分查找的相关练习，可以帮助你进一步了解二分查找，快来试试吧！

[![二分查找](https://pic.leetcode-cn.com/1618887072-bQmzys-image.png){:style="width:400px"}](https://leetcode-cn.com/leetbook/detail/binary-search/)