夜深人静写算法（二十八）- 双指针

一、前言

  收到读者私信说：为什么你的算法越讲越简单了？
  我告诉他：因为你越来越聪明了！
  今天要讲的算法，《算法导论》书上是看不到的，因为无论是思考过程还是代码实现上都是非常容易理解的，所以各大算法书上都不屑将它归为算法，但是它却作为职场面试，省赛水题的绝佳选择，它有一个比较优雅的名字叫 尺取法，英文把它叫 “two pointers”，也就是 “双指针” 的意思。
  现在几点来着？四点？哈哈，早睡早起，方能养生！

二、最长不重复子串

• 接下来，以一个非常经典的面试题【最长不重复子串】为例，展开今天算法的讲解。

【例题1】给定一个长度为 n ( 1 ≤ n ≤ 1 0 7 ) n (1 \le n \le 10^7)