使用两个指针排除数组中的重复内容;
前提:这个数组必须是一个有序的数组..

解题思路

例如针对{1,1,1,2,2,2,3,3,3}这样的数组,要求返回{1,2,3}而且不能使用额外的位置,空间复杂度为O(1);
这个时候可以使用两个指针:

  1. 指针A指向第一个元素;
  2. 指针B指向第二个元素;

然后判断指针AB指向的元素是否相同,如果相同,指针A位置不变,指针B向后移动;
这样,在指针B遇到和指针A指向的内容不同之前,指针A的位置是不会变动的…
然后指针B终于指向了2,现在指针A还是指向1,此时,指针A向后移动一位,并且使用指针B指向的内容覆盖指针A指向的内容;
此时,指针A的index=1,内容是2,指针B的index是3,内容也是2….指针B后移;
循环