动画：面试官问我如何在 1 亿数据中快速查找某一整数？(上)

写在前边 今天就来学习一下在一组有序数据中如何快速查找一个数。也就是我们所说的二分查找，虽然很多小伙伴对二分查找很熟悉，但是到了真正的应用问题上，还是不能更好的来把握二分的思想。要想把这部分把握好，还需要真正的体验一下二分查找的强大的效率。 如题目中所述，如果你今天去面试，面试官要问你如何在十个数中查找一个整数，那么你很快就会想到从头到尾遍历就可以。 但是随着面试难度的加大，面试官会问你如何在 1

>>阅读原文<<