算法：1. 删除排序数组中的重复项

1. 题目描述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

2. 示例

给定数组 nums = [1,1,2,2,3],
函数应该返回新的长度三, 并且原数组 nums 的前三个元素被修改为 1, 2,3。
你不需要考虑数组中超出新长度后面的元素

3. 思路与代码实现

3.1 思路一：快慢指针法

首先我们让慢指针等于0，第0个索引是第一个元素一定不会重复，我们通过设置一个慢指针指向不会重复的索引号，再通过一个快指针（进行遍历）与慢指针进行比较，如果值不相等，说明这个元素也是我们要找的不重复的值，这时候我们把慢指针索引加一，然后将慢索引位置处的元素与快索引处的值进行交换。

如图：

代码实现：

class Solution {
    public int removeDuplicates(int[] nums) {
        int a=0;//记录慢指针的索引
        for(int i=1;i<nums.length;i++){
            if(nums[a]!=nums[i]){
                a++;
                nums[a]=nums[i];
            }
        }
        return a+1;//因为我们记录的是索引，而要求是返回数组的长度，所以加一
    }
}

3.2 思路二：双指针法

这钟方法可以提高我们的速度，因为我们通过多一个指针减少了比较的次数。具体做法是，因为我们第一个元素一定是可以记录下来在不重复的这个数组中的，因此我们首先让A指针等于0，然后让A指针来记录可以记录在不重复数组中的末尾索引，让B指针初始值为1，和B指针下面的一个指针进行比较如果不相同，就让A指针加一并把A指针位置处的值与B指针下面的一个指针的值进行互换，这样保证了A指针指向的值永远是不重复的值。

如图：

代码实现：

class Solution {
    public int removeDuplicates(int[] nums) {
        int a=0;//记录不重复值末尾的索引号
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]!=nums[i+1]){
            a++;
            nums[a]=nums[i+1];
            }
        }
        return a+1;//因为我们记录的是索引，而要求是返回数组的长度，所以加一
    }
}