如何去除有序数组的重复元素

参考公众号：labuladong

对于数组来说，在尾部插⼊、删除元素是⽐较⾼效的，时间复杂度是 O(1)，但是如果在中间或者开头插⼊、删除元素，就会涉及数据的搬移，时间复杂度为 O(N)，效率较低。
所以对于⼀般处理数组的算法问题，我们要尽可能只对数组尾部的元素进⾏操作，以避免额外的时间复杂度。

显然，由于数组已经排序，所以重复的元素⼀定连在⼀起，找出它们并不难，但如果毎找到⼀个重复元素就⽴即删除它，就是在数组中间进⾏删除操作，整个时间复杂度是会达到 O(N^2)。⽽且题⽬要求我们原地修改，也就是说不能⽤辅助数组，空间复杂度得是 O(1)。

对于数组相关的算法问题，有⼀个通⽤的技巧：要尽量避免在中间删除元素，那我就想先办法把这个元素换到最后去。这样的话，最终待删除的元素都拖在数组尾部，⼀个⼀个 pop 掉就⾏了，每次操作的时间复杂度也就降低到 O(1) 了。
按照这个思路呢，⼜可以衍⽣出解决类似需求的通⽤⽅式：双指针技巧。具体⼀点说，应该是快慢指针。

我们让慢指针 slow ⾛左后⾯，快指针 fast ⾛在前⾯探路，找到⼀个不重复的元素就告诉 slow 并让 slow 前进⼀步。这样当 fast 指针遍历完整个数组 nums 后， num