4-11课：二分查找算法再变形：旋转数列二分查找

有序数列的旋转 现在待查数组不再是一个单纯的有序数列了，而是先把它在某个位置截为两段，然后交换前后两段的顺序，形成新的数列。之后，再在这个新数列中进行查找。 比如：我们有一个原本的数列 [3, 5, 9, 7, 12, 15, 18, 32, 66, 78, 94, 103, 269]，先把它截为两段：[3, 5, 9, 7, 12, 15, 18, 32]和[66, 78, 94, 103, 2

>>阅读原文<<