摘要：
首先从一个问题引出下面的内容：如何确定增序的数组x[0...n-1]中整数t第一次出现的位置 1、之前博客中的设计简单并且易于维护的二分搜索效率已经很高，一般情况下不需要改变，但是对其进行调优可以获得不错的加速 2、之前的二分搜索寻找t的位置是随机的，并不一定是t出现的第一个位置 第一种算法（原理查 阅读全文
摘要：
1、最简单的算法借助于一个n元的中间向量在n步时间内完成 时间复杂度：O(n) 空间复杂度O(n) 2、使用翻转的思路完成一个不需要额外空间、编写简单并且实际运行很快的算法 时间复杂度：O(n) 3、在O(n)时间内完成、不需要额外空间的杂技算法 原理是：将x[0]移动到t，将x[i]移动到x[0] 阅读全文